I highly recommend the brunch at Intercontinental Hotel. Hours are from 12-5pm for the brunch which includes unlimited champagne with the purchase of a meal.

The restaurant is called Coral and it is on the bottom floor overlooking the pool and beach.