We cannot praise Fontaine Garden Village hotel highly enough, and we really enjoyed our time here.
There are several cottages in a lovely garden, with yellow weaver birds who live in the palm trees.
Our cottage had 2 floors, with our own little balcony upstairs with hammocks to relax in.
Breakfast was delicious with lots of fresh fruit and lunch/dinner also great thanks to cook Ocho. Everyone was so friendly and really made our stay.
The cottages are very close to the beach which stretches for miles along the east coast, we hired bikes from a guy on the beach and cycled up and down.
The beach at Paje is probably nicer than Bwejuu beach but the atmosphere at Bwejuu was so much more relaxed and friendly - no hassle and a really nice place to chill out.
If you are arriving by daladala, you can catch one from Stone Town all the way to Bwejuu, it is the one marked Michiamvi - the turning for Fontaine Garden Village is right by the turning for the White Rose Hotel on the main beach road,
so the daladala can drop you there and just walk down the hill to Fontaine. Would really recommend this place for chilled out friendly beach break.