Tymnos Hotel offers relaxed accommodation with terrace dining and a hot tub, set opposite the sea.