Подскажите, имеются наличными доллары старого образца(до 2006 по-моему считаются), на Бали слышал часто не принимают такие, на сколько это правда? Имеет смысл в евро менять?

имеет смысл с рублями прилетать и тут менять безнал на рупии

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