If ever you find yourself in Zanzibar, Stone Town is likely where you'll start. And while some travelers choose to skip spending much time here in favor for Zanzibar's more well known and gorgeous beaches (I made the same mistake the first time I visited a few years ago), I highly recommend you spen