Hotel Astoria Playa Adults Only 4* Sup receives great reviews from guests. Grupotel Maritimo, Sofia Alcudia Beach and Aparthotel Ona Aucanada are also excellent options to stay in Port d'Alcudia restaurant.