I would definitely recommend the bicycle tour. Do this on the first morning after you arrive so you can get an idea of the island and the historical streets and buildings. I also went on the sunset dhow cruise which was also very good. If you’re lucky Gail might make her excellent pesto for the trip!
Reviewer – Cape Town, South Africa