Paros will surprise you even at sea. Not only are all the beaches blue-flagged (meaning they are the best for swimming) but you will see some of Nature's granite sculptures.