The portions are quite large here so don't make the all-too-common mistake of filling up on salad before the over-sized entrees even make an appearance. Steak and seafood are the main offerings at this lovely, waterfront restaurant. Save room for one of the mouthwatering desserts. The carrot cake is especially delicious and large enough to share with a few people, although it's so good that you may not want to share it with anyone. Captain's Cove is located at 16.5 of Kukulcan Blvd., across the street from the Omni. They are open daily from noon to 11pm. Captain's Cove Sunday brunch (8am to 2pm) is a favorite of both tourists and locals.