I'm late posting, but I can't recommend D'Nest Inn B&B too highly. Safe area (Belama), very nice rooms with A/C, cable TV and free Wi-Fi, delicious full breakfast included. The owners are charming and very helpful. Rates are around US$65-$75 double.
--Lan Sluder