Hallo Meerblick50,   wir waren auch 2x auf Kos. Unsere Hotels erfüllten beide Deine Suchkriterien - bis auf das "klein"  Vielleicht schaust Du sie Dir trotzdem an: Horizont Beach in Mastichari und Porto Bello Royal in Kardamena. Auf Kreta könnte ich Dir das Orpheas Resort empfehlen. Es liegt direkt am Meer, hat nur rd 70 Zimmer und liegt in Kavros, einem Vorort von Georgioupolis. Von dort hast Du viele Ausfliugsmöglichkeiten, besonders in den Westen und Süden der Insel.   Gruß  kalinichtaaa