This beachfront restaurant has stunning views, but does it deliver food and service to match?