Travellers looking for a bit of winter sun can now travel to one of Europe's best beaches for as little as £69.