We enjoyed Megan's Bay in St. Thomas--beautiful beach and view and such clear water! Some shade available and limited water sports.
In Cozumel we went to a beach club called Nachi Cocum--not crowded, great service and food, water activities.
In Ochos Rios and Grand Caymen we went to a resort for the day. Not crowded again, clear water, shade, water activities available.