The island may be synonymous with cheap package holidays, but it offers more than just the usual mega-hotels and sun burnt Northern Europeans. Here are some places to check out when you go.
Editorial note: Whoa! You've found a super-old post here on BuzzFeed, from an earlier era of the site. It doesn't really represent where we are anymore, and may in fact be totally broken, but we're leaving it up as a part of our early history.