Forget Natitingou. The new Natitingou is Tanguieta. With a more concise city center and a better small town feel, Tanguieta is also a crossroads and an ideal place to stop and spend a night on your way to the gorgeous waterfalls in Tanangou (40 km on dirt road, a 3000F motorcycle ride), the National Park Pendjari (an additional 15km past Tanangou), the Saturday millet beer market in Tayacou (10 km, 1000F motorcycle ride on the Cobly road) or heading up to Burkina Faso.
From Cotonou, there are two bus services that leave at 7am and arrive in Tanguieta around 4pm. This is your best bet. The companies are Confort Lines and Coton' Bus. Confort Lines has less leg room but gives you a free sandwich. Coton' Bus has more room, is an independent company and not a behemouth like Confort Lines and was also the first company to provide service to Tanguieta. Both provide free bags of treated water. Your choice. There is also a return bus each day, again leaving Tanguita at 7am and arriving in Cotonou at 4pm.
Market day is Monday and Tanguieta is at its busiest.
Check out the millet beer market in neighboring Tayacou if you are in Tanguieta on a Saturday. It doesn't get started until the afternoon but promises lots of yummy millet beer and dancing old folk.
The nicest hotel and one of your fiew options, Hotel Baobab, is also the most reasonably priced and just a stones throw outside the city center. (150F motorcycle ride). Rooms, depending on size and amenities run from 8000F to 12000 F. There is also a good menu that usually provides a variety of local meats and platters. Menu du jour around 5000F. There are also lots of street food options.