ОТПУСК из США в СНГ

Мы с мужем едем из Америки в Союз, где не были уже много лет(оба уехали детьми). Муж едет по работе, в командировку, а я при нем. Будем в Одессе, Москве, Нижнем Новгороде, Варшаве и Кракове. Оба мы из Киева, об Одессе детские, курортные воспоминания. Вот и все что мы помним. В каждом городе будем по несколько днеу. Помогите советом: куда пойти в каждом из перечисленных городов, на какие экскурсии поехать, можно ли экскурсию заказать в гостиннице, где покупать сувенири и какие. Меня интересуют картины, пейзажи, где нужно покупать, какие цены, надо ли разрешение на вывоз?
И еще меня напугали что в такси нельзя садиться и паспрот надо с собой носить, но у меня он американский. Говорят, если американский, то заберут в полицию и будут деньги вымогать.
Вобщем, расскажите правду, а то я себя декабристкой чувствую.