Ambon, Indonesia is capital of the Moluccas- “land of kings”. As part of the Spice Islands, Ambon saw Portuguese colonization, and was later fought over during WWII. Now, its lovely beaches and traditional villages provide the allure for off-the-beaten-track tourism.