I'm with you, but imagine you felt your surroundings were paradise. You found all the diversity and new experiences you could handle in your surroundings.
Some people see their home as their paradise. It's why a lot of those same people are fearful of change and new experiences. To try to improve on perfection is to remove its perfection.
Philosophy aside, fantastic choice to expand your horizons and reach out to the world. From Canada, I can recommend the ever popular poutine as well as a fantastic dessert of beaver tails. In Germany just try any kind of wurst. They're far beyond the sausages we have here in North America.
Best of luck on your travels!