There's something on the Greek island for every holidaymaker under the sun. Here's how to do it on a shoestring.