If you want to stay in Stonetown, I could recommend the Clove Hotel.
Lisette, the owner, is a very friendly (dutch) lady.
The hotel is situated close to the centre of Stonetown. So you can walk to all the lovely places.
You can sit on the roof of the hotel and have your breakfast there.