I'm visiting Cala Mayor Beach in Palma de Mallorca island in June and was wondering if it is very vegetarian friendly? The reason I ask is, upon flipping through all the pictures of restaurants all I can seem to find is fish and seafood everywhere! Though being a island, I guess they would want to show this off.
Being vegetarian in Spain is very difficult, if you stay here for a long time - cook by yourself, the selection of vegetables is very good, prices are low and quality is perfect. Also check for Moroccan and oriental restaurants - they have some selection of chickpeas dishes.
PS: Good selection of vegetables at markets doesn't mean that you will have tasty vegan dishes in the restaurants. My piscarian wife ordered several times fish that was carefully wrapped into perfect jamon slices. So, always double check with waiter about the dish "sin carne, soy vegetariano".
A quick search by "cala mayor beach vegetarian food" on Google gave me 2 restaurants that offer vegetarian food. QCUTE CHAT SHOP (they serve organic ingredients and vegetarian dishes are available) and PLAER NATURAL RESTAURANT (serving vegetarian restaurant, organic produce). Never been to any of them, but it seems that vegetarian food is available in Cala Mayor Beach.