We just stayed at the coast Victoria harbourside for my 1 year anniversary. The hotel is close to the wharf and about a 15 min. walk into downtown and the walk is nice. It's great if u want to be a bit outside of the busy area of downtown, but there aren't many places to eat nearby, more options within 5 minutes would've been nice. To take full advantage of the hotel, upgrade to a harbour view. It's worth it. We had 2 windows, one a small balcony that had fantastic views. The seaplanes can be a bit noisy, but all is quiet at night. The noisiest thing was the refrigerator in the room! The staff is accomadating, don't be afraid to ask for anything.