For an idyllic and outdoorsy island escape, choose Maui. If you want to sprinkle in city life, Honolulu's the way to go. After spending seven years in the U.S. Air Force as an Arabic linguist, Carissa is now a freelance writer using points and miles to fund a four-year (and counting!) adventure.