Seafood restaurant Zagalo offers dining with potential sea views. Private dining rooms are available.