Magical is an à la carte restaurant offering impressive sea views.