We showed up in Stone Town with no reservations.
As we were sitting enjoying ice cream, trying to figure out what to do a man approached us.
He told us to come to his hostel (Karibu Inn Guest House Zanzibar).
At first we were very skeptical and sent two of the guys in our group to check it out. Turns out it was a great little find.
The first night I shared a private room.
Very basic, but the fans kept the room cool and the bathroom had hot water (this was my first hot shower in months after living in Africa-
I couldn't have been more excited!)
The second night I stayed in a six person dorm that was very basic, but very nice and very clean.
The dorm however was quite hot and I woke up numerous times during the night sweating. The thing is Stone Town is HOT!
I think anywhere we would have stayed would have been quite warm.
The staff was amazing.
The man at the front desk helped us book taxis up north and let us keep our luggage there even after we checked out.
The location is perfect. It is right next to an ATM, a 2 minute walk from Livingston's and a 5 minute walk from Mercury's. It is clean, quiet and safe. Which is good enough for me.