The Melia Castilla has a nice pool but if you are there after 1PM, the sun goes behind the building next door - so it's just a good place to look at the sexy flight attendants (hee hee).
The restaurant that serves paella is very very expensive. You can find cheaper and better paella elsewhere.
Ask the concierge for some good restaurants in the area. One is just around the corner and is excellent with an incredibly courteous and efficient staff.
