For this Christmas/New Year break, we decided to go and visit Tunisia. I hadn't been to Africa since 1996 when I was in Ghana (I don't count Mauritius as being in Africa, even if it is indeed).
We booked rooms in the Paradis Palace hotel, one of the many beachfront hotels in Hammamet and rented a car for the week.
Hammamet isn't particularly jaw-dropping as a city, but it was a great base camp for wandering around the country. And for 250 euros for 7 days, meals included, we couldn't really be disappointed.