We had a GREAT experience at Victoria House, and we didn't even stay there! First of all, the food is amazing (even though maybe slightly more expensive, it's well worth it). Secondly, the staff goes way above and beyond the call of duty to help patrons, even though they know you're not guests. One gentleman (Francisco) went as far as checking whether any rooms were available--when we had considered extending our trip--and also went as far as calling the airline on our behalf to check on changing flights.
In addition, the views and layout of the place are amazing. We even got a chance to see one of the rooms, and it put our hotel to shame. Even if you don't stay here, make sure you stop by to at least take a look and grab a bite if you can.
We wish we'd spent the extra money and stayed here instead.