Bloody Mary’s isn’t just a restaurant, it’s an experience, especially at dinner (light meals only at lunchtime). You walk on sand floors, sit on coconut stools under a thatched roof and are surrounded by exotic plants. You choose your meal from an extensive display at the entrance, with a presentation in English.
Very touristy, but it’s a concept that has been a cult since 1979, so go with the flow. Call for a free shuttle.