Can't speak to the restaurants. But, there's a couple of tours that we just loved. De Palms does a UTV Tour to the desert side of the island which was very fun. The other is a party bus that goes to 4 or 5 different bars of different styles. There's a place where you can learn how to wind surf. And just about any dinner cruise is enjoyable.