Travel companions for winter in Zanzibar

I’m planning to go to Zanzibar from mid-January to mid-April. Looking for a comfortable, clean place with AC or a fan, really close to a beach (max 600m on foot). I’ll be traveling with my Jack Russell, who’s also a seasoned traveler.

Any tips, good deals, or recommendations are welcome! 😊 I spent 4 months in Zanzibar… 20 years ago!! Thanks in advance. It’d be great to find a travel companion. I know the trip might be a bit long for some folks 🤷🏽‍♀️