Dating back as early as the 8th century, Japan’s first real capital has several UNESCO World Heritage sites, including Todaiji Temple and its hall of the Great Buddha. The protected deer in Nara Park enliven this historic destination, which is only short train ride from Kyoto.