Подскажите, в Бодрум лучше с долларами (только новые или старые тоже Ок?) или с евро ехать?

Лучше с евро

Можно и с $, и с €, берут и рады всему.

В банке меняют только новые купюры$$$, а в обменнике сегодня старые спокойно обменяли. Курс в банке 38,25; в обменнике-37,5, это про $

Лучше новые , и проблем не будет