Hola Mel45,
lamentablamente no te puedo hablar de albergues porque yo siempre me alojé en hoteles de 4* en adelante (algunos a duras penas superna un 2* de España). Eso sí, el Vinci Lella Bella de Hammamet es un hotel que además de precioso, cumple las espectativas de su categoría y a un precio bastante razonable. En cuanto a lo de ir por libre, no vas a tener ningún problema en cuanto a seguridad y tampoco de transporte, hay muchos autobuses y en general tiene "buena comunicación". En cuanto a comidas, he de decirte que no es de los destinos donde mejor se come, pero si te gusta el cus-cus y el cordero... te vas a hartar. Lo que sí tienen muy bueno son las verduras (dieta mediterránea).
En cuanto a lugares que visitar, yo no me perdería Sidi Bousaid (o cómo se escriba) y la puerta de desierto (que aunque es un poco paliza llegar, ciertamente merece la pena). Los zocos y las medinas también son curiosas y además vas a ver que los precios son baratos. Eso sí, regatea a tope porque empezarán pidiéndote un 150% más del valor de lo que quieras comprar.
No sé qué más te puedo contar... sólo espero que disfrutes y que nos cuentes qué tal ha ido a la vuelta.

Muchas gracias a las dos!! Parece que no me voy a perder la entrada del desierto por lo que me decís y bueno mucha gente coincide en que se puede viajar muy bien en autobuses públicos o sea que creo que por ese lado todo controlado. Pero, la verdad que no encuentro demasiados alojamientos tipo albergue (al menos por Internet), si que he visto hoteles que no están mal de precio, puede ser una opción…También estoy pensando en alquilar alguna habitación en casas particulares, no sé si alguien sabe algo de esta opción…Bueno en cualquier gracias, por cierto que viajo a mediados de agosto o sea que voy mentalizado para el calor!!