For travelers in search of rugged natural beauty, breathtaking mountain peaks, fjords that stretch nearly forever, cosmopolitan cities, indigenous historic peoples and cultures, and vast tropical rain-forests, South America is a cruise revelation.