Так, в Оружейную палату заранее билеты не купить, их продают перед началом каждого сеанса в кассах Кремля в Александровском саду. Все остальное вполне доступно. Может, вместо Третьяковки какой-нибудь концерт лучше, где вам обоим будет интересно? А что касается Внуково, то посмотрите отели в бизнес-парке Румянцево, Инсайд Транзит и Инсайд Бизнес. Получится от аэропорта км 10 и до Москвы и ближайшего метро Юго-Западная рукой подать.