For every government building and cultural attraction, there's an edgy urban experience and outdoor adventure to be had.