My wife and I just returned from a trip to Belize, where we stayed at a vegetarian friendly hotel called the Orchid Garden Eco Village. We're both omnivores, but we also both appreciate great vegetarian food. The food was incredibly good, and many of the ingredients are grown right on site by the owners. Other ingredients come from local markets in Belize. This was some of the best food we've eaten - we miss the meals as much as the vacation!
The accommodations were great, too. It's an Eco-Hotel, and the campus is very integrated into the surrounding nature. There was an interesting garden trail with a lot of local fruit trees and shrubs. There is also an iguana sanctuary on site, and in 5 days we were there we got a few peeks at the skittish critters.
Anyway, we can't speak more highly of the place. If your traveling to that area, definitely give a visit to trybelize.com/