We ate at La Paella near enough every night when we were on holiday after being impressed on our first visit. The staff are very friendly and attentive it literally felt like going over to a friends house for tea it was that welcoming. I tried a number of different meals and was not disappointed on any of them. The restaurant overlooks the bay giving you a great view while you eat. Highly recommend!