Palma Old Town - restaurant recommendations?

[legoqueen]

Looking for recommendations for restaurants in Palma Old Town for me, DH and DS age 10. Thinking typical Mallorcan food or continental /Italian...nothing fancy like sushi as DS has fussy conservative tastes. Or restaurants near the marina if this is walk-able, we're staying near the Mercat Olivier.

If you can find Placa del Banc de Oli, just off Placa Major there are a couple of little, not too touristy restaurants which are great...one is European and one is a Paella/Spanish place.
The Taj Mahal is also good is you fancy an Indian meal!

Thanks OnyK they sound great & we do like a curry!