I stayed at

http://www.aveburylodge.co.uk/

and thought is was excellent.

Vegetarian breakfast.

If you get the front room you get a view over the stones.