Sometimes the best memories come from both sides of travel — the well-made plans and the moments that happen when you toss them aside.