Victoria has some fine little boutique hotels.
Be sure and eat the curry at lunch or dinner in the Bengal Lounge of the Empress Hotel. A treat not to be missed. Very reminiscent of the days of the Raj.
No chanteys, but live jazz Friday and Saturday.