Could anyone recommend a safe place/hotel in Zanzibar (not Stone Town) for a 30 year old female solo traveller? I will be flying into Zanzibar on the 4th to 9th of March and still haven't book anything. My budget is low, i.e up to £80/90. I would have just finished climbing Kilimanjaro so something quite, by the sea and relaxing is all I am after. I have done a lot of research but not many solo females go to Zanzibar so have no idea of safety of any of the low costing hotels/hostels. Also, good food (which seems to be a problem) would be much appreciated.
Any ideas? Thanks