(http://malaikahotel.com/i...) - has a nice restaurant inside, but also a roof top restaurant for drinks and fast food style meals.
(http://www.bissaupalaceho...) - probably the best restaurant in town. has a swimming pool that non-guests can use for 5000 fcfa eat lunch at the pool - and wireless internet.
Hotel 24 de Setembro
(http://www.azalaihotels.c...) - good restaurant, and excellent service, but somewhat overpriced.