Early sailors feared Brazil’s Cabo Frio as a site for shipwrecks. Nowadays, its beautiful beaches and fishing villages have made it a destination for high-end tourism.