Tapas are best down in the port area, where there is the widest choice. Some good places include Cap Roig (very economical), La Recoleta and Meson Dulcinea (both a bit more upmarket). All three are close to each other in the pedestrian area off the promenade. Another place, going further along the promenade and past restaurants like Bodega des Port is Sa Taverneta des Moll. Only a small place, but very good value tapas.

Hi - where are you staying? We like Samfora i think it is called. it is as you walk down to the beach on the left hand side facing the main road. there paella is lovely as well. Another good place for eats is El Toro

Romanos, in a side street.

Ramons Bar and Ca'an Punyetes (I think that's how it's spelled) in the port, both are lovely and frequented by the locals - so that's always a good sign.