Fish Terrace is a restaurant offering fresh seafood with stunning bay views.