“Giraffes are her favorite animals, and I really wanted to give her an experience she wouldn’t forget,” Hall, 24, from Willard, Missouri, tells PEOPLE. “I figured I only get to propose ...