Fresh fish with an oceanside view

For fish so fresh you can watch it struggle, try this Mediterranean restaurant/sushi bar. The oceanside views will be relaxing for you, though not so much for your homesick entree.