Beachfront restaurant Waves offers great value seafood, with stunning views.