From the magnificent ancient temples to volcanic mountains, quaint villages, lush hiking trails and a deep, rich cultural heritage, there is much to experience