Would highly recommend Mauro & Leonice place. It was very clean and nicely decorated.
It was a short bus ride to downtown Victoria.
It was everything we needed and more.