Sheraton Safari is a good hotel. It's listed as 4 star in the Virgin brochure, but I would think it's probably a really good 3.5 star. The rooms are a reasonable size, its location is superb and the pool area is great, especially if you have children or people who love the pool in your party. There are safes in each room, always good to know.
There are loads of restaurants nearby, a Sizzler buffet-style restaurant right next door in fact which is great for breakfast before you hit the parks if you're into the buffet style breakfast. There's the Crossroads dining and shopping area 7-8 mins walk away (restaurants, Goodings supermarket, excellent Mini Golf) and Walgreens and Eckerds pharmacies a couple of mins walk away too.
The hotel itself if very pleasant, we've stayed there twice now, last October and the October before. The staff are always very helpful. We've had a pool view room both times which is nice. They have a reasonable laundry room there, alongside the pool, so you can wash and swim at the same time! The Casablanca restaurant is ok - we've only had one breakfast in there which was a good buffet, but limited choice. If I remember our DD ate free.
Wouldn't hesitate to stay there again, let me know if you need any further info, or anything specific -more than happy to help.