Hotels in the hills of Moxos are ideal for couples seeking a quiet break further out from the busy beachfronts. The pretty town is 15 minutes’ drive from Stalis’ beachfront, and you’ll find authentic Greek tavernas serving some of the area’s best food. Visit the tiny Saint Nikolaos Church, which boasts stunningly ornate decoration inside.If you’re looking for a prime location on the coastline, choose a hotel on Agiou Ianni. The long promenade runs along Stalis’ beachfront, giving you easy access to its beautiful, sandy beach that’s ideal for families. Visit CRETAquarium in nearby Heraklion (22 minutes’ drive away) or Aqualand Reptile Rescue centre (10 minutes’ drive north) for a fun family day out.Groups who want to take advantage of nearby Malia’s nightlife from a quieter base should choose a Hotel near Ikaros Beach. You’ll be a 25–30-minute walk from central Stalis and around 20 minutes’ walk from the famous nightlife of Malia’s Dimokratias Street (also known as Beach Street). By day, head to the ruins of Malia Palace (10 minutes’ drive) or visit Nissos Beach to take part in a range of water sports.Choose a hotel on the western side of Stalis to explore the town of Hersonissos to the north. It’s ideal for families and groups as there’s plenty to do. Head to Lychnostatis Open Air Museum, just six minutes’ drive away from Stalis’ beachfront, to get to know Crete’s history. Visit the Scubakreta Diving Centre on Hersonissos’ Nana Beach to see under the area’s aquamarine waters.