In an exclusive interview with PEOPLE, Vanessa Grimaldi reveals that Josh Wolfe popped the question atop the Saint-Louis Gate in Quebec City
