Tappas Seafood Restaurant offers fresh seafood, as well as steak, and is on the beach, near the Marina Martinique. (Updated Jan-12).