We followed your readers' advice and found La Petite Etolie. It wasn't so difficult to find. Go to the Port of Tunis and basically turn left toward the sea. The restaurant has a beautiful garden, wonderful food and wine and a great view of fishing boats and the port. Far superior in terms of food and ambiance to the string of restaurants along the main street of La Gollette, We had a wonderful waiter who fileted our fresh fresh sole at the table and, when a cloud burst hit even went to find us a taxi. We also had fresh tuna on a salata mechouia. Grilled seiche and fresh dates for desert. Highly recommended.