Osteria El Patio Restaurant Regardless that Alcúdia’s a little town, diners are spoiled for alternative. There’s a range of good areas to take in For each flavor and finances. Remaining near to Port d’Alcúdia signifies there’s normally a abundant provide of freshly caught fish and seafood.Isla Mallorca & Spa: situated in the bay of Palma.