При получении визы несомненно сдадут сдачу долларами, если вы будете расплачиваться долларами.
Если вы будете расплачиваться купюрами Евро, то сдадут сдачу в Евро!
На мелкие можно не менять, в любом магазине, лавочке, у гида при покупке экскурсий, Вам сдадут сдачу в той валюте, в которой вы будете расплачиваться.
Что касается услуг в отеле... во-первый сауна в основном во всех отелях бесплатно. А хамам, если вам будут делать пенный массаж и просто массаж в СПА-центре, то скорее всего Вам нужно будет расплачиваться на ресепшн во время чек аут, т.е. когда Вы будете выежать из отеля.
Так что спокойно берите купюры по 100 долларов!
P.S. А вот если вы хотите оставлять горничной чаевые, то позаботтесь о том, чтобы у вас была мелочь... по 1 доллару купюры