Established in 1998, Ocean Blue offers excellent seafood with stunning beach views.