Super meal (twice!). Not the cheapest, but excellent quality and service are worth paying that bit extra for.

Superb atmosphere and drinks courtesy of excellent host and cocktail-shaker extrordinaire, Jon. A very relaxed and friendly atmosphere with locals and tourists returning time after time. Valentinas is situated at the Planos end of Tsilivi, just past the Mandarin restuarant. Easy to miss it as it is 50m down a track off the road. This makes it a very quiet spot out of the hustle and bustle, but the atmosphere in the bar can get quite lively. Try Tuesday Grolla nights (you'll have to go to discover what Grolla is!). Drinks are reasonable and VERY generous. We loved it, went back every night and made some great friends.