We stayed there years ago, and since then they have added pools, villas and improved on restaurant and bar offerings. It remains small at just 42 rooms, but gives all the amenities that you would expect from a large resort.
Victoria House is located far enough away from San Pedro, the main town, to feel quiet, yet close enough that it is easily and quickly accessible. And there is SO MUCH to do there -- some of the world's best snorkeling and diving, fishing, day trips to the mainland for tours of Mayan ruins, rain forest hikes, zip-lining, cave tubing, etc. Check it out!