How about making a list of where you'd like to go? Think about what you like to do. Do you love to experience new foods? Add destinations with interesting food to your list. Want to eat like a local? Where can you do that? It may be close to home or far away.
Read a travel book to whet your appetite...both literally and figuratively.
Learn how to pack like a pro...for a weekend trip and for two weeks in Europe.
Visit a small town. Take your time to see how what's going on.
Start now...and then refine your list. Finally...make the reservations.