From giving parking garages new life to building on water, architects in space-starved cities are going to extraordinary lengths to carve out spectacular public spaces.