Девочки! Дописывайте в комментах свои впечатления и рекомендации!
Хороший гастрономический обзор национальных блюд Майорки.
РЫЫЫБА и морепродукты!!! Как соотносится название наше, испанское и каталонское, что из себя представляет.
Перевод наиболее часто встречающихся слов в продуктовых магазинах и кафе.
С 13 до 16.30 в ресторане можно заказать menu del dia. Это комплексный обед по сути. Цена от 7 до 14 евро ориентировочно.
Далее список ресторанов, которые запомнились нам (с той или иной стороны) и заведения с привлекательными отзывами и оценками. 
Алькудия.
Нам понравилось кафе S'Albufera. Находится на выходе с Плая де Муро, около памятника Шезлонгу. Координаты 39.81353, 3.11492 Цена средняя, ближе к высокой. Безумно вкусная рыба в соли (18 евро)! Есть закуток для детских игр.
По рекомендации Светика добавляю ресторан Restaurante L'Arca D'En Peter в Старом городе Алькудии. Там нереальная паэлья, вкусней ее я нигде не ела))) Мы за ней туда раза 3 или 4 возвращались) Ценник адекватный! Паэлья Микста 9,5 евро/порция, но они огромные.
Ресторан на Гугл.мэп ТУТ
По чужому отзыву привлек бар-ресторан Alkudia. Далее цитата:"находится он напротив парковки Лидла в Алькудии, около него тоже достаточно большая парковка, где, без проблем можно поставить машину.Сочетание заманчивой цены за обед - 9 евро с человека (белый хлеб+оливки+пикантный белый соус; бутылка минеральной воды; суп или закуска; горячее; мороженое), в совокупности с наличием в меню куриного супа для ребенка, побудили нас зайти туда; а зайдя один раз, мы стали постоянными посетителями. Заказывая бифштекс, я, честно говоря, ожидала нечто стандартно-фастфудное, но… Бифштекс был сочен и вкусен, куриный суп совсем домашний, рыба на гриле и паэлья, с которыми мы познакомились уже позже, за рамками «меню дель диа»,- великолепны. Для ребенка нашлись вкусные фрикадельки в соусе, мягкая куриная грудка, испанский омлет с картофелем и эксклюзивное-))) блюдо - «белые спагетти» (т.е. спагетти без всякого соуса).Бар-ресторан «Алькудия» найти очень легко, он находится как раз на этом круговом перекрестке, посередине которого воздвигнут оранжевый объект, в народе известный как «магические донатсы» (см. фото). А вот и GPS координаты этого места
39.840074 / 3.122014
Carretera de Arta, 40"
http://ftour.otzyv.ru/read.php?id=188010&p=1900
Порт Польенса
Ресторан El Posito. Как добраться и меню. Рекомендация не моя, но я ей доверяю.
Найти ресторанчик непросто, он недалеко от бухты Cala Pi, по дороге от Llucmajor на Cabo Blanco, координаты в Google earth 39.402376°, 2.833459°, в айфоне например у меня эти координаты падают на другую точку и поиск в Google earth тоже выдает не совсем верное местоположение. Так что чтоб найти нужно смотреть в Goigle earth и отмечать место на бумажной карте, подозреваю что в навигаторах эти координаты тоже не туда могут сесть.
Отзывы о том что там еще вкусного есть здесь
http://www.cometemallorca.com/cas-busso/
Ресторан недорогой, цены к сожалению не помню.
http://ftour.otzyv.ru/read.php?id=188010&p=1920
Celler la Parra, координаты 39.90556, 3.07878. Русского меню нет. Попробовали паэлью и фрито майорико. Слов нет, сногсшибательно, даже не знаю, что вкуснее. Это был самый дешевый ресторан.
39.882164,3.015379
Кафе в Полленсе около римского моста с названием "Ponte Roma" :)
Очень приятный хозяин. Не туристическое. Меню дня 8,5 евро с десертом и напитком.
Порто Кристо и окрестности
Сначала по окрестностям. Бар на пляже Кала Ангила (ближайший к нам) не понравился. Как-то без души и не вкусно. А вот в соседней бухте Кала Мандия кафе очень даже ничего. Готовят быстро, внимательны к гостям. Со второго раза уже узнают, пытаются говорить по-русски )) Цены средние, рыба вкусная )) Находится прям рядом с песком, можно выпустить детей на вольный выпас и наблюдать за ними в окно террасы. Ну и вид на море на закате обалденный. В это кафе мы чаще всего ходили.
В самом Порто Кристо заходили только в одно кафе. Как называется не помню, ничего особенного из себя не представляло. Поэтому напишу о заведениях, которые приметила по чужим отзывам.
Roland Restaurant - отличное мясо. Находится на пешеходной улице. Места надо бронировать заранее. Дороговато, но пишут, что стоит того. Есть сайт.
Tr3nta-1 - недорогой тапас-бар с отличными отзывами.
Парк Мондраго
Очень понравилось кафе Sa font de n`Alis в одноименной бухте. Приемлемая скорость приготовления, вкусно, цена средняя. Находится в красивом месте, прям на пляже. Вечером здесь очень романтичная атмосфера. Работает каждый день с 10 до 23.
Мыс Пинар
Там по-моему одно кафе. Если вы готовы ждать бесконечно, то можно и зайти. Кормят вкусно, но ожидание все перечеркнуло. Даже хлеба мы так и не дождались дополнительно попрошенного. Еду ждали больше часа. Счет тоже ждали долго, уже думали встать и уйти. Больше сюда не пойду.
Кан-Пикафорт
Es Turo отличный "мясной" ресторан.
Пальма
Ресторан в Пальме Rififi, около ТЦ Порто Пи (машину оставляли на стоянке Порто Пи, около ресторана мест не было). Координаты ресторана 39.55271, 2.62176. Есть меню на русском. Пробовали блюдо bullabesa - переводят как уха по марсельски. Великолепно, других слов нет. Детям заказали кусок телятины, тоже был прекрасен и бесподобно мягким.