Set on the banks of poetic Perfume River and backed by Ngu Binh Mountain, Hue is truly a “natural beauty icon” of Vietnam. The little city was once a capital, the seat of Nguyen Dynasty more than a century ago. Unfortunately, a large part of its majesty with royal palaces, elegant temples, formidable fortress and gateways was destroyed by wars.