I have done many flights in the last 3 years from Tunis. The fares on STAR to the US and Canada are so tempting. I've done it with over night stays, as well as direct returns to Frankfurt. There was never a problem, as I have reserved the transportation through the hotel, nor was there a need for a Visa. I'm holding an European passport.