Theimussa Pension is a simple guesthouse with Aegean Sea views, offering a garden and cafe.