Мне бы хотелось посетить экскурсию в Москве, чтобы было побольше интерактива, где нужно разгадывать интересные истории.

Поищите квесты. Не знаю, как для взрослых, но для детей была очень классная экскурсия организована в усадьбе Коломенское. Экскурсовол отвечал на вопросы детей и задавал им вопросы. Искали предметы. В общем, все в восторге были!