Magic Hotel is a mid-range hotel with a charming boutique finish. Its hillside location means superb sea views (and lots of steps), and the property is just minutes away from the beach and village center. The pretty split-level gardens are a great spot to kick back, with two pools, a whirlpool, and several sundecks. The restaurant serves fresh, local dishes, plus a good spread for breakfast -- with eggs made to order. All but one of the 35 rooms have sea views plus a charming coastal style, with little perks like bathrobes provided as standard. It's a great little hotel, popular with young families and couples -- many of whom return again and again once they discover it. Guests traveling without children might prefer La Piscine Art Hotel in Skiathos Town.

Set a 20-minute drive from Skiathos, this three-and-a-half-pearl, family-run hotel has a relaxing atmosphere and beautiful ocean views. Stone and wood materials, monastic architectural elements, and antique embellishments blend with modern accents for a striking style. Good food in the restaurants -- include free breakfast -- a lovely pool with a bar, gym and sauna, and a game room for kids make it easy to spend a day on the property. The 75 rooms have tranquil decor, furnished outdoor spaces, and flat-screen TVs, plus options for shared or private pools. Guests with mobility issues struggle with the hilly grounds, many stairs, and steep path to the beach. Those looking for an on-the-beach location should check out Hotel Esperides for its sandy shoreline and short walk to several restaurants.