Phnom Penh, Cambodia's capital, is a wonderful little city, with a laid-back, artistic feel. Highlights include the Royal Palace, the National Museum, a great selection of restaurants (including many vegan options), and the not-to-be-missed sunset cruise on the Tonle Sap River.
