Balthazar Brasserie offers a restaurant and tapas bar experience with terrace seating and sea views.