My husband and I decided to go to Victoria kind of last minute. I did some research on various sites:
Then was referred to the Ambrosia B&B http://www.ambrosiavictoria.com
We wanting something old but not too Victorian (in the rose wallpaper, antique infestation kinda way). I cannot begin to stress how PERFECT Ambrosia turned out to be. We stayed in the Zen room and could not have been happier. The tub is HUGE, the shower was comfortable for two people, the bed could not have been more comfortable and the 4 course breakfast was flawless (to the point that I asked for recipes). The owners, Susan and Gary, are the nicest people.
This was our first trip to Victoria and I know we'll stay at the Ambrosia for any future trips.
(This sounds gushy, I know, but I swear this was The Place to stay!)