We are staying at Victoria House in August for our anniversary. All my research tells me it's the most upscale hotel on the caye.

http://www.victoria-house.com/