Honeymoon advice!

Hello! Hoping for some help on picking a location for a honeymoon for my wife and I. She is vegan and we’ve struggled when traveling before with places that say they are happy to accommodate for vegans but end up just offering sides without anything substantial or satisfying. Any advice on resorts that have genuinely good vegan food? We’re hoping to go somewhere warm and beachy, we’re open to anywhere in Mexico or the Caribbean. Also must be lgbt friendly as we are a queer couple. Thanks!