Historic. Established in 1976, this restaurant sets right on the Gulf of Mexico and is a popular island spot for watching gorgeous sunsets while dining on fabulous food. Patrons should get here early to minimize the wait for a table. Although seafood always is a favorite, many diners opt for a beef or poultry dish. Specialties include coconut shrimp, chicken piccata, grilled swordfish, steak teriyaki, chicken Marsala and roasted duck.