Rolling Stone vacation resort is the most bohemian and backpacker-friendly place to stay on Pelekas  Beach (Kontogialos ). Has two fresh, family apartments with all the necessary amenities, bathrooms and kitchenettes, plus four ample-sized and spotless studios. People gather to chat on the large, shaded terrace out the front, which has a small bar and a communal semioutdoor kitchen. It's a steep two-minute walk to the beach of Kontogialos.