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

Разница в большей степени в том, что новые сможете поменять в любом обменнике, а старые, может не в первом попавшемся, а втором. Меняют все. Если есть выбор - берите новые. Если выбора нет - старые тоже пойдут.