In honor of summer travel, three tales of testing love through the perils — and pleasures — of striking out for the unknown.