Очень рекомендую парк "Патриот" и главный храм Вооружённых сил России. Правда, это не сама Москва, а Одинцово, но туда можно доехать на общественном транспорте, интересная локация.

Ещё "Москвариум" прикольный, там рыбов и косаток показывают :)