с Берлина, конечно, начать. возможно, им и ограничиться. а так - Гамбург, Мюнхен... во Франкфурте, имхо, делать особо нечего. железнодорожное сообщение идеальное, английского в крупных городах за глаза хватит, так что пусть катается, на сколько желания и денег хватит.