Scarlett Johansson and Tom Hanks and Rita Wilson have also visited this less-crowded Greek destination, known for its stunning views of the Aegean, great food and miles of hiking trails.