Hotel Bahia features an à la carte restaurant offering Mediterranean cuisine with beachfront views.