Hola alcatransalp,
Yo estuve recorriendo todo el país hace lgún tiempo, y la verdad es que es el paraíso Trail.
Tienes todo tipo de opciones, más o menos enduro, más o menos turismo (si vas con paquete) todo tipo de hoteles y precios, etc...
Supongo que tienes una Transalp, es una moto ideal para este viaje, lo único que te sugiero son ruedas de tacos si quieres aventurilla enduro por la zona de Douzz - Tozeur (puerta del sáhara). Si no quieres mucha Caña off-road, con mixtos vas de cine ya que las carreteras on razonablemente buenas (algunos baches, animales sueltos, lo típico vamos, etc...).
Hay un ferry diario desde Marsella (unas 20 horas) que no se hace muy pesado.
En cuanto a papeleo, visados, seguros, no tendrás problemas, sin embargo te sugiero que llames a la embajada Libia y te saques el visado, ya que vale la pena Y MUCHO una visitilla de 2 o 3 días al norte de Libia. Es un país super seguro, no temas por eso, sin emabrgo las infraestructuras turísticas son mucho más limitadas.
En cuanto la ruta por Túnez, yo te sugiero un poco de todo (costa, sáhara, interior, etc...) quizás la parte menos interesante es el Nor-oeste (costa- frontera Argelia).
Encontrarás todo tipo de guías y mapas por internet o en librerías especializadas, además hay agencias que organizan viajes más o menos endureros con vehículos de asistencia, alojamiento en pleno desierto etc...
(sobre todo hay muchas agencias francesas instaladas allí)
En cuanto al calor, no te preocupes mucho, se puede aguantar (yo estuve en Agosto).
Animo y difruta a tope, has escogido un destino fantástico para ir en moto.
Salva