Have your sunhat handy: this is Europe's cheapest destination for a summer beach break