Nicola and Sydney recount some of their favorite memories from past trips