I knew what you mean. Nevermind we are Germans, but in the past 2 years I pay a huge amount in Visa fees in Asia. There are only some countries free for me. Like Malaysia. Most others I need the Visa fees to pay, even with the golden German Passport, like Asian people call him.
But the Entry rules are not that much strict as for others. As for Germany citizen, it is easy to get the visa. Which countries you like to go?
I've been to quite a few EU nations but I want to explore some countries in Easter part of Europe now. That's the plan for later part of the year.