Ich würde auch vor Ort versuchen, ein Zimmer zu buchen, und mir das (mit Preis) bestätigen lassen. Geht das nicht, oder verlangen die im Hotel zuviel dafür, gibt es auch grössere Reisebüros in Deutschland, die das machen.
Grundsätzlich ist es nach tun. Gesetz wirklich so, dass unverheiratete TunesierInnen nur dann ein Zimmer über einen deutschen RV buchen können, wenn sie auch von hier fliegen.
Nimmt man hingegen eine Ferienwohnung, sagt niemand etwas, obwohl man sich in TN bei der Polizei anmelden muss.
In meinem Fall erhielt ich vom Hotel in TN die Auskunft, ich müsse über MEIN Reisebüro anfragen. Die liessen sich das dann auch vom gewünschten Hotel bestätigen, und es funktionierte.