This eatery overlooking the beach has garnered high praise for its ultra-fresh fish and seafood platters. Read more