Southeast Asia’s island paradise is so much more than its most famous province of Bali. Tourists can find rest and relaxation among the wilderness of Sumatra, the ancient ruins of Java, SCUBA diving haunts of Raja Ampat, and the sprawling jungle of Kalimantan. Best of all, the U.S. dollar goes quite far when compared to the local Rupiah, which means you can splurge on private tours and even a personal driver without breaking the bank.