Visitors are frequently struck by the staggering levels of homelessness in a city that also has pockets of astonishing wealth.