I didn't enjoy Cancun that much, and Panama was there already (for a short time, but looking for something new)
T&C was beautiful but crazy expensive and I really want something new.
Punta Cana is nice and cheap but the beaches are a little dirty.
St. Thomas & St. John are probably some of the nicest beaches in the area but people have complained about sand bug bites at night
luckily my hotel was on a cliff higher up.
Bahamas is too crowded
Belize is nice but too poor the infrastructure
Grand Cayman was lovely very very expensive.
Aruba is gorgeous as well
Cancun is a solid choice if you didn't like it
That's only due to your hotel you stayed at
the weather and beaches are divine
if you want more of a island feel go across the water to Cozumel