It is one of Europe's least crowded beaches and is an affordable destination for last minute Bank holidays plans.