As I am making my way to breakfast on my first morning at the delightful Theoxenia Mykonos hotel, the receptionist asks me, quite unprompted, if the pillow on my bed is comfortable enough and if I would like a replacement.