В турцию лечу впервые, скажите с какой валютой лучше ехать, с рублями или долларами?

Конечно с долларом

С лирами.

Пишут что доллары. Но сегодня искала у нас в городе нет долларов новых. Пришлось евро брать

Лучше ехать с той валютой которая есть, тем более если в городе нет долларов. Евро и рубли охотно берут в обменнике, например, в НоваМолл. Так что не мучайтесь и не переживайте, берите что есть, все поменяют Вам тут.