Take a flight to Bali from New York, Los Angeles, Chicago or Washington (different costs). Spend five nights in Bali by the beach and take a half-day city tour and visit Bali Museum, Denpasar Arts Center and Badung Traditional Market. Another day, visit the 17th-century Royal Family Temple of Mengwi and the Beratan Lake. Next spend three nights in Doha, the capital of Qatar, at a five-star hotel, with a city tour. From $1,699 per person.