Куда лучше слетать на самолёте из Москвы, без загранпаспорта?

Ни разу не летал на самолётах. Несмотря на частые авиакатастрофы, захотелось слетать куда-нибудь из Москвы. Чтобы не очень дорого, и в город, достойный посещения. Хочу посетить Южно-Сахалинск или Петропавловск-Камчатский, но цены авиабилетов - от семи тысяч. В Калининград интереснее ехать на поезде, поэтому лететь туда на самолёте не хочу.