There are some travelers who benefit from a visit to a local travel agency in their own hometown!
The travel agent can help you, ask questions and give you suggestions and other advice. If you do go with a local travel agent in your hometown - and they do you wrong - you can take them to court!
Paris, followed by the rest of France.
I really like the idea above of tossing a dart at a world map. If I were younger, I'd do that.
I recommend Thailand, Indonesia, Vietnam, India. These countries are unusual, colourful, like another planet. Especially Thailand.
You should visit Maldives for best experiences of water sports & water villas.
It depends on your location. Usually, there should be some nice places to explore. Use your phone map and choose the nearest mountain to climb. Wish you a nice trip!
Practice traveling close to home first. Find a place nearby which you haven't visited, and go there.