I think that you really don't need to look any further than seven mile beach in Grand Caymen. Getting there is also easy by bus or cab, and you can find your spot on the beach with or without chairs and/or near a walk up food/bar. Last time we were there, we swam and did not find getting in or out of the water an issue with rocks. We found plenty of room on the beach even in most of the more popular areas. Great view of the ships as well. Enjoy.