There are palms, of course. But the city has one of the most diverse urban forests in the world and each neighborhood has its own characteristic plantings. Just follow the greenery.