Tanzania
Small ecological island reserve 40 minutes off Zanzibar. Only 14 tourists at any time, staying in romantic beach bandas stylishly constructed from natural materials.
One of the finest beaches on Zanzibar, the best food I sampled and superlative nature trails in the mangrove forest and over best coral in east Africa. Relatively expensive but a must for any holiday, particularly a honeymoon.
The dolphins, lovely and wild as they are, won't hang about when 4 motorboats are roaring excitedly towards them. If you want some quality time with them, head to Kizimkazi for 2pm on a dalla-dalla bus, offer the local boys $10 - $15 for snorkel, mask and fins and time with the dolphins, just you and 1 or 2 others. The dolphins will feel more relaxed (the males seem rather non-plussed anyway) and will respond up-close and personal.
Oh, and don't buy any coral or shell souvenirs.
Across from the market in Stone town you will find all the dalla-dallas - the ubiquitous toyota minibuses - just find one with Kizimkazi on the front. Don't forget to ask what time the last dalla-dalla leaves to return to Stone town (usually between 5 - 6pm)
Send your feedback or queries to been.there@guardian.co.uk
Search Been there
Your tips about Zanzibar