...Eine größere Summe würde ich dann lieber auf der Bank in der Stadt wechseln...

Eine größere Summe würde ich gar nicht wechseln, sondern auf ein zuvor eröffnetes Devisenkonto aus Deutschland überweisen (lassen). :-)
Bei der derzeitigen und weiter zu erwartenden Aufwertung des Euro gegenüber dem Dinar bedeutet jeder Tag, den man mit dem Wechseln wartet, bares Geld. :-)
Nicht jede Bank hat übrigens jederzeit genug Geld für das Wechseln größerer Summen - zudem: hast Du Dir schon einmal überlegt, wie man z.B. dann die Dinare befördet, wenn man etwa 5000 Euro eingetauscht hat? Das wäre bei der üblichen Stückelung dann etwa 500-600 Scheine, so etwa ab 2000-3000 TND fängt das Geld nach meiner Erfahrung an, in der Kleidung aufzutragen <g>.