A short ferry trip from Skiathos, where your plane would land, you are whisked away to a centuries-old culture where every view is truly a post card moment.
The weather is wonderful throughout the spring and summer; winter in the northern part of the country can be bitter, icy cold, sandwiched in between rainy times, and tourists flock the the islands (there are over 2,000!) during the summer months, so I suggest a spring trip.
There are several Greek Holidays and other various online package tour companies available for your trip, and offer a stress-free detailed service that is tailor-made for your romantic or family adventure pleasure.
There are countless outdoor activities, all starting at the beach; Kastani Beach was featured as the backdrop of several scenes in the movie; Agnondas Beach features a pebble beach as opposed to sand, with plenty of "tavernas" for a cold beer, munchies, and boat-watching.
In Skiathos Town, check out Sona Live Bar for a variety of good music and tasty drinks.
Take the Walking Tour that is led by a resident and expert on the island; you really get a feel for the town, for the island, and for the culture by thoroughly scoping out where you want to later stop and eat, drink, or shop.
There is also a Christian Greek Tour organization for equally-yoked individuals.
Restaurants for dinner include Agnanti's, Adrina, Alexander's, and the famous, well-established Windmill Restaurant.
Fresh fish, Mediterranean Cuisine, and traditional Greek fare are an experience like no other.
Be sure to try their Eton Mess dessert...
strawberries, cream and merignue of mouth-watering deliciousness...
mmmmmmmama mia! Greek holidays are extremely popular; when you arrive, you will absolutely understand why.