Seafood restaurant Beira Mar offers stunning views. Known for fresh grilled fish, delicious soup, and a privileged terrace overlooking the marina.