If it's your honeymoon, try out the PanPacific Hotel
www.panpacificvancouver.com as one of the premium luxury places to stay within easy walking distance of downtown attractions.
For real character, you could go to The Sylvia
www.sylviahotel.com. This is where my wife and I usually stay and although old and the rooms small you can't beat the location and the 'vibe.'