It is difficult to be specific about recommendations because businesses often change hands and a good restaurant one year may not be so good the next.
There are numerous restaurants in the main street behind Carabela although out of the main season some of them will be closed. Many of them have similar menus. The ones with live music can often be busier than those without, but that’s no guarantee of good food and if they’re very busy they may want you to finish quickly so they can get the next group at your table. There are some interesting restaurant/bars in the side streets of the port and the old town, and these can often provide better value for money.
I do feel able to recommend the following, all of which offer something different from "chips with everything"
Osteria El Patio
Carrer Major in the centre of the Old Town - Italian restaurant in the with internal courtyard at rear. The staff are welcoming and are happy with families as well as couples and singles. Very good food and a lovely setting. tel. 871577249.
This family run restaurant is in the Old Town at C./ Sant Vicens 14. Make the effort to have a meal at Can Costa, which is popular with locals and visitors alike. The building is hundreds of years old and there are very interesting pictures and artefacts of old Alcudia. There is a courtyard patio through the back and a log fire inside during the winter. The food is predominantly Spanish/Mallorcan so you will enjoy tastes you rarely experience at home. It is family run and service is friendly & efficient. It is in a side street between the market area and the old town square. All these side streets look similar so you may have to ask for directions or reconnoitre first during the day when you are visiting the market. In high season you may have to book - tel 971 545394.
This is in C/ Barques, a small street running parallel to the seafront. Walk up Cala Mariners opposite the taxi rank and turn right into C./ Barques. Authentic Spanish food.Try the tapas, especially the green peppers. If you order half portions (Which are actually not that small!) of several different dishes you can share them out. We eat here at least once on every visit. The food is always good and excellent value, served by the same friendly staff year after year. It must be good because the locals use it. You may have to wait at busy periods but don’t be put off because many of those at the bar are locals just popping in for a drink and a bar snack on the way home. If there are no tables free don’t just stand around waiting because they don’t do things that way, speak to the guy behind the bar. It has extended and trebled its size, with a lot more room both inside and out.
This is at the marina end of C./ Mariners. It is run by the brother of the owner of Ca’n Punyetes (see above). Ramon's has more room inside and is probably better if you are in a big group. We usually have a selection of tapas shared between us (half portions are more than adequate) with one of our favourites being the small green peppers. Prawns in garlic sauce are also great. If you want a steak, they're huge! The night we visited in April 2012 Barcelona were playing Chelsea in the Champions League. A large group of German cyclists were cheering Chelsea and the locals joined in supporting Barcelona to make a really good atmosphere. You'll always get a warm welcome at Ramon's.
Don Vito Trattoria / Pizzeria
Turn left out of Carabela and it’s just past the traffic lights on the left side of the main road. Huge range of pizzas at reasonable prices as well as Italian meat and fish dishes. Should be something here to suit all the family and is open all year.
On the marina, and under the same ownership for many years. Excellent seafood and meat disheswith a good ambience away from the bustle of the main streets. Slightly pricier than some but the fillet steaks are always excellent.
Meson Los Patos
C/ Can Blau 42, on the road to the Muro hospital. If you don’t have a car it’s a well worth a short taxi ride to this long-established restaurant. We first ate at Los Patos in the 1980's, when it really was in the countryside. We rediscovered it in 2011 and have been back each time we have visited Alcudia since then. It's still reasonably secluded and the service is still excellent. You really should try the local dishes, where delicious stuffed pig is a speciality among many mouth-watering dishes. Because of it's location it can, however, suffer from mosquitos. Don't let this put you off because you'll be missing a treat, but if you are susceptible to bites make sure you use some repellent before you go. Best to book at busy times - tel 971 890265.
In the middle of the row of bars/restaurants on the beach near the entrance to the marina. Firstly, Pippers sells really excellent coffee. The menu is varied, including tapas, sushi, delicious pizzas and steaks. Very relaxing for a sundowner as the sun reflects on the water, or a meal on a warm evening. An additional benefit if you have kids is the childrens’ play area on the adjacent beach. You can watch them play safely while you eat. Free wi-fi for paying customers.
Sa Roqueta, Carrer Marisc
Italian restaurant, in the Port. Small family run, excellent service and very good food at a good price. Best to book. Telephone: 971965069