They visited both their homes (the Blue Mountains and the Woodland Realm), the Glittering Caves near Rohan, and Fangorn Forest. Legolas even notes to Gimli that he must keep his word and visit ...