Just returned from the St. Denis Apartments yesterday (2 adults & 2 kids, 12 and 14). The apartments are located 2 mins from the beach near Margarita's and Tom & John's. They're rated 4/10 here but I would give them more than that. I think we were in the newer part (not facing the pool). Room could have been a bit bigger and the balcony was small, but we had no noise from the street outside (though I suppose it is quite early in the season) and everything was really clean and looked new. Cleaner's were great!
Try Fiorentino's Taverna. It's really small so you could walk past without noticing it! It's next to the Joker Bar and Paradise penalties (we gave that a miss!!) but their food is great. We went by chance the first time but after that we had to queue - the wait is worth it. Quite a few people had recommended The Olive Tree restaurant - we went there and whilst the food is fine, it's no better than anywhere else we ate, but it is more expensive.
All in all, we had a great time!

All these reviews are spot on!! We only found this place half way through our 2nd week but made a point of going again on our last night. We did have to wait 5/10 mins for a table but it was certainly worth it. Only small, so you could walk right past it, but it's between Joker's Bar and paradise penalties. Fried courgettes and aubergine's were excellent. Same prices as in most of the other restaurants we tried - give it a go!!!

Food OK, but try Casper's just a bit further down the road on the right hand side. Same type of food but much better than here.