We like Macabuca at the north end of 7 mile beach. Not a beach bar but on the water. You can snorkel off of there if it's not too choppy. Luca is amazing for Sunday brunch but will likely be mobbed on Easter. Also check out the bioluminescence tour with Cayman kayaks.
