Travel locally, by car. Trips of about 3-4-5 hours should be doable, for extended weekends or week long vacations.
You probably want school-aged kids if you really want to go far across different time zones.