If willing to fly to Central America I would suggest Costa Rica. Warm waters and can do some additional traveling around to parks and other places. Specifically look at the Nicoya Peninsula one can find a variety of places to stay.