The resort destination has seen a major spike in interest as sun-starved Britons eye up summer getaways.