We are headed to Zanzibar in Jan 2013 for some rest and relaxation after a safari in Tanzania. We are looking for a wonderful place to stay thats mid range budget - 100-150 per night. we would like somewhere romantic with a nice quiet beach for swimming and louging, but also close enough to a village where we can eat at different places and do some wandering. do we need to book in advance or would it be possible to wander around while there and stay at varying places? we aren't big partiers so night life is not important. thanks!