Where to Head from Munich??

I would just enjoy the culture and BEER GARDENS. Maybe even visit Andechs. Rent bikes and enjoy Munich. I own a BMW motorcycle so I decided, while I was in Munich, I would stop in at one of Europe's largest BMW cycle dealerships. Upon entering the owner came over (after he heard my English speaking voice) and we BS'd for a while about BMW and their new line-up of bikes. After he discovered I own a 1600 GT model he outright offered me a bike of my choice (free I might add) to tour the city. I chose BMW's new 800 series bike and rode for about 2 hours throughout. I can't express in words the generosity I was forwarded by this German business.

Thanks, Jerry. Yes, Bavaria is hard to beat, but we are trying to find some new places to discover. Any other ideas?

You could always go east to Vienna, taking a detour through the lake cities due east of Salzburg. It's beautiful countryside. I especially like to drive south of Zell-am-See over the Grossglockner Alpine Highway. It's the second highest road in Europe, and the most breathtaking scenery I've ever experienced. It ends in Lienz, Austria which is almost on the Italian border. You can go west and eventually come back thru the Brenner Pass.
This route is of course subject to being open, as late April can sometimes find roads snowed in.

Have you been to Italy? You could make one big circle Munich south past Innsbruck, down to Bolzano, Verona, maybe even Venice and then back up through Villach (really beautiful), up through the Salzkammergut region of Austria and back to Munich. Just depends on how much time you have and how much time you want to spend driving or in each location.

How about visiting other parts of Germany? Contrary to popular belief other regions are just as interesting as Bavaria. Here is a map of Germanys touristic highlights according to Baedeker, Germanys most popular travel guide: http://i.imgur.com/zxJXS.jpg As you can see, Bavaria doesn't stand out. I like the Harz region, which is ~5h away from Munich, and the Baltic coast very much. The latter is a bit too far away however (~8h).

If it is something new that you're after you can try heading up to the Czech Republic, it is actually quite close to Munich in European terms. Passau is a lovely city that you could visit in this direction.

Bamberg and Franconia region.

Bamberg and the Fraconia region are close to Munich, really lovely, and has some of the best beer around. It's "technically" in Bavaria but culturally it's distinct. If it were me, well, I'd hop on a train and head straight to Berlin or Vienna. The Bodensee area is quite nice but late April might be a little early for it.

And to think I didn't even pimp my own region - two hours from Munich is Swabia, also culturally distinct from Bavaria. Stuttgart is the main city here, not super interesting for tourists unless either one of you are car nuts, in which case it's a must see for the Porsche and Mercedes museum. But what we do have is nice scenery in the Swabische Alps (just a low mountain range), castles galore (Lichtenstein, Hohenzollern), great preserved old monestaries (Maulbronn) and some of the most charming and beautiful old towns (Esslingen, Tubingen, Swabische Hall) all along an extensive wine-growing area. If you're driving it could be a really nice tour of a fairly untouristy area not very far at all from Munich. The black forest is right here too, if it interests you.

What a wonderful selection of suggestions! Thanks so much for the advice, guys!