We just got back last week and stayed at Victoria House--it is absolutely incredible!
The staff is great and very personable. We stayed in the smallest (state room)--but it was perfect. The facilities are very, very nice.
The only complaint was from some people who stayed in their casitas (thatched roofs) that they were hot...a/c didn't work well with the tall roofs.
The dive shop is nice, and they'll arrange anything through them....any kind of tour, etc.
We only rented a golf cart one day...the rest of the time we walked to town along the beach, took a $5 taxi, or took their nightly free shuttle into town. I never felt that it was hard to get around.
You are also walking distance to "cheaper" restaurantes down the beach. But, their restaurante is DELICIOUS!
The pool is fantastic--and for Belize, the beach is beautiful.
Let me know if you have anymore questions!