One of the last true frontiers, Patagonia has a mythic reputation as an unbridled paradise of solitude and singular natural beauty.