Stayed at a place called the Seabank in Malta last year, really enjoyed it and it had great pools etc. All inclusive food was excellent.
The year before was another decent place in Albufeira, Portugal called Eden where again the food was great, easy enough to walk into Albufeira as well and...