Vacations similar to Puerto Rico / Hawaii

Some of my favorite vacations have been to Puerto Rico, Hawaii, & Maui. I absolutely loved the rich history, food, beaches, scenery, and activities.

I've started researching similar destinations and could use some help. Others seem to recommend Costa Rica. Jamaica seems a bit too focused on all-inclusives. I'm also not opposed to something like Thailand, but the language barrier makes me hesitate (I know enough Spanish to get by, fwiw).

All recommendations are VERY welcome!!!

Author: Moose343