Литературу б/у кое-какую приличную видел на "блошином рынке" возле Остбанхофа (работает по выходным), но цены кусачие. В обычных книжных (Hugendubel и т.п.) обычно торгуют всякую ерунду (по ВИ-тематике, в смысле).
Музей ВВС в Гатове и Цитадель в Шпандау уже называли. Более-менее же приличный (и известный мне) немецкий музей военной истории находится в Дрездене.
Не знаю, насколько интересны Трептов-парк, мост Глинике (на нем производился обмен шпиёнами), виллы, на которых жили руководители стран-участниц Антигитлеровской коалиции во время Потсдамской конференции, Немецкий исторический музей, Чекпойнт "Чарли", выставка "Топография террора" (недалеко от Потсдамер Плац)...
