For the most tasteful of budget accommodations I cannot but recommend Blue Wind at the northern end of the beach, which has none of that adolescent atmosphere of overcrowded Simple Life and such, but features smartly placed private huts, a yoga room, and its own beach restaurant.