The recent opening of the 40-room Cosme hotel in Paros, at the edge of the ever-more-fashionable port town of Naoussa, is emblematic of this Aegean island’s new personality. The first time we visited Naoussa many years ago, its port was filled with fishing boats. Slowly but surely, most of them have been replaced by yachts.