Abercrombie and Kent the luxury tour company has a very nice tour -- Tailor Made Mali. It's a 7 day tour that starts in the capital Bamako, then travels on to Djenne, Segou, Mopti, Timbuktu and Bandiagara (where you stay at the Hotel Kambary which is worth taking a quick look at).
A similar private, luxury tour of Mali is also offered by Absolute Travel a luxury travel company based in the US.
You'll also enjoy ...
- 7 nights in the Tunisian Desert, staying at some of the best hotels available at oases en route. Enjoy troglodyte dwellings, salt lakes, sand dunes and lunch at a cave hotel.
- Simpson Travel offers a deluxe Moroccan Desert tour where you will have your own private tent and bathroom available (which helps on a romantic trip).
- Wildfrontiers offers a trip through Algeria and Niger where you're really traveling through the heart of the Sahara. Catch glimpses of camel caravans, camp under the starry skies and get really good at riding a camel.
