Award-winning seafood restaurant in a century-old cave with oceanfront terraces, ideal for whale watching.