I always look for a bathtub because it is very high on my list of wants. Here is a list of the places I have stayed on the beach with a bathtub

Treehouse; kitchenette room
Seasplash; One bedroom suite
Country Country in a stand alone cottage
Fun Holiday standard room
Jah B's; Last cottage on right
Beach Club Condos; One bedroom Condo