Подскажите есть какие-то проблемы с долларами старого образца/нового образца на Бали? Имеет значение какие покупать? Принимают старого образца?

Есть, принимают не всегда и не везде, проблемы могут быть с купюрами от 2013г и старше, и курс может быть ниже.

Особых проблем нет. Если есть выбор - берите новые. Если будут на руках старые, можете их поменять без занижения курса, но возможно не в первом попавшемся обменнике, а во втором.