I think I would have to say one of my favorite travel memories is the first time I went out salsa dancing in Havana, Cuba. I don't remember ever feeling so alive, and surrounded by such vibrant energy: the live music, the joy and passion on the dance floor, the way the Cubans invite you into it all...it's incredible.
Another favorite is watching the sunrise in Morocco after a night of camping under the stars in the Sahara Desert. Some of the local children came and woke us up to take us to the tallest dune. Between communicating with those precious kids purely through laughter and miming motions, and the view of the sunrise itself, it was a magical morning.