Don't wait to go until you retire if possible, go when you have your health. Although it would be nice to have your health, and I hope I do, when I retire, it is so much easier to get around while you can walk/hike. Don't wait!
When I was young we traveled across the US and Canada (northern route).
Go overseas, we went to Scotland for 2 weeks in my 30's, and Jamaica in my 20's.
Camping/canoeing/fishing/hiking not too far from home (within a few hundred miles) for many years with kids.
California for a friend's wedding and just to travel up and down the coast.
Then just about when I hit 40 I realized I was waiting until retirement--and I should just go on some dream vacations now in case my health takes a hit.
So I went to Alaska--flew into Anchorage--so cool. 3X in one year. Fishing, camping, train trip to Fairbanks.
Then a few years ago, to the Grand Canyon, went on a smooth water float, saw Sedona and Oak Creek Canyon.
Went to Vegas for the first time, it's a wild town!
Went to DC to see all the Smithsonians and historical sites we could see--my son and I.
Traveled to the Wisconsin Dells area and Baraboo, very pretty area and fun things to do. House on the Rock, Cave of the Mounds.
Last week--NC SC and GA, for some southern cooking and to see the beaches/islands. We collected shells, saw spanish moss, hiked, ate grits, shrimp, sweet potato fries, fried green tomatoes.
Hey, thats 8 vacations in 10 years--not too bad!
Now I'm 50, I don't know where I will choose to go next, maybe FL or TX, maybe get my passport and see some Mexico, or visit some Canadian relatives. I haven't decided yet.
I almost always travel inexpensively (get good flight prices, 2 or 3 star hotels at off season rates, weekly car rental discount), off season, rent a car, see the sights I want to see and travel throughout the area to get a feel for the nature and culture there. It's more than a year of saving up most of the time, just for that 7-10 days away and well worth scrimping and saving.
The internet, youtube, photo albums--are so interesting, it makes it much easier to find interesting places to go now and I don't have to depend on a travel agent or media hype.
Go NOW!! you'll carry those memories into retirement. Travel safe.