I would recommend Nosy B&B, great host, great location, clean and comfy.