Подскажите, пожалуйста, как выгоднее: менять в России рубли на доллары и ехать с долларами или ехать с рублями и в Стамбуле менять на лиры?

Спокойней и проще с долларами. Их поменяют или, в крайнем случае, возьмут, в любом случае и в любое время.

Если вам для покупки долларов не нужно тратить пол дня на поиски и купите их по адекватному курсу - то с долларами выгоднее

Лучше баксы новые берите. Курс всегда выгодный и в любых обменниках берут.