Бильбо, ну ты правильного человека спрашиваешь.
Если заедешь в Кельн - можем сходить выпить пивка, заодно город показать-рассказать.
А вообще - смотря что именно тебя интересует в плане путешествий. Смотреть современные достопримечательности? Или исторические? Или по музеям? Магазинам? Кулинарии?
Из крупных городов рекомендую: Берлин (смотреть-не пересмотреть); также интересны Гамбург, Мюнхен... во Франкфурте кроме небоскребов смотреть достаточно мало.