I just had what was probably the best steak that I have ever eaten in my life at the L'illa restaurant in L'Ampolla.  
If you head out of L'Ampolla from the Club Nautic roundabout, following the sea, it's the restaurant at the top of the hill with tables at the end of the one way bit.

A steak, chips and salad cost 16.50, or with hot sauce 17.50.  Wine is normal price for a restaurant. The prices are the same in the day and the evening.

The steak was Solomillo de buey, which I'm told is the best part of the animal.

It was absolutely delicious and just melted in the mouth. I'll definitely be going back!

Nigel