В Киргизию лучше с евро лететь или с рублями?

Нет разницы. Разве что надеяться, что рубль отрастёт и тратить евро, купленные дёшево.

С баксами, тут они ликвидны, можно ими и расплатиться, и выгодно обменять.