I am traveling to Africa for my Honeymoon and plan to do a 4 days stop on Zanzibar, but we are debating whether it is better to stay on the beach or in Stonetown. We definitely want to be able to relax on the beach but we are also interested in touring Stonetown. Perhaps a hotel with access to both? How far the the beach resorts on the cost to Stonetown adn is it easy to travel between them? Any advice is appreciated.