My goodness, what a first introduction to Greece! The owner Marios welcomed us to the hotel and promptly sat us down for a warm, hospitable, and illuminating 45-minute explanation about the island following our flight; where to go for great views, best restaurants and beaches, how to get around on the very-easy public bus system, and virtually everything else we needed as first-timers. Marios is exceptional, a true host; he even drove us to his most-recommended restaurant on our first night, where we were promptly ushered to a waterside table that he arranged. There we had extraordinary grilled octopus, the one dish that we were most looking forward to in Greece. We can't recommend Lithos and the entire helpful staff more highly, or give it enough five stars!
And oh, by the way, their included breakfast is over-the-top sumptuous and delicious!