With its cultural scene, fine dining and luxe hotels, Canada’s second-biggest city warrants being your first choice for a quick trip.