Teacher and firefighter, parents of toddlers, love to travel with and without the kids.