Fiona took a once-in-a-lifetime trip to Machu Picchu for her 40th birthday