La Tramuntana offers traditional Spanish cuisine, including paella and grilled dishes.