At Stelia Mare Boutique Hotel, you'll be within a 15-minute drive of Port of Parikia and Naousa Harbour. Guests can indulge in massages, facials, or body treatments, then take a dip in the outdoor pool. A poolside bar and a fitness center are other highlights, and apartments offer up nice touches like outdoor private hot tubs and rainfall showerheads. Fellow travelers love the helpful staff.