marmot

There are plenty of BMX and stiff-soled skate shoes out there that don't have lugs or excessively pronounced treads. They're OK walking shoes and come in a variety of colors and styles, from very subdued to parade-float gaudy.