To celebrate her 25th birthday in December, Natalie Belden decided a trip to Paris with her boyfriend was the only