Bacchus is the best deal in Mdina. We passed by this restaurant when we took a guided tour of Malta which included Mdina, back in May 2008. It was built in 1650 but the outer walls date back 2000 years. The food was great and the house wine mediocre. The surroundings were very much in keeping with the entire feel of Mdina. Dark, old, quite and underground. We had two appetizers which were more than enough food for us, a bottle of wine and a tea and the bill came to less than 30 Euro all in.
The Gozo Kempinski from our balcony. Alas the outdoor pool is not heated. The indoor pool was a perfect 32 degrees and quite the match for the outdoor pool. The indoor jacuzzi was only 34 and the steam sauna was also not quite hot enough for our tastes. The restaurant and cafe balconies had similarly spectacular views but the food was horrendously overpriced compared to equal or better class local restaurants. We had a nice surprise with the Kids Club free daycare. The service was first class and faultless and Irena enjoyed a flower laced bath and a facial and mask at the spa on Sunday. We'll be back.
There are a couple of small but top notch beaches in Malta. One is at Golden Bay in the NW of the island. The other is by the Corinthia and Intercontinental North of Sliema and Valletta. The rest are solid rock beaches with ladders dropping off into the water. The sand is coarse and peppered with tiny sea shells.