Relics ranging from ancient shrines to Venetian-style castles overlook swaths of golden sand beaches on Kos, a fertile island in Greece’s Dodecanese chain. Mega-resorts dominate the developed southern coast, while visitors looking for tranquility head to the quieter northern shores.