It was praised for its "lack of tourists, spectacular beaches and profound sense of calm".