The City of Vancouver and the Vancouver Park Board have begun public consultation on the new replacement Kitsilano Outdoor Pool.