Be careful of wearing some of the newer outdoor/approach shoes that have softer black rubber soles: they'll streak a hardwood floor and I've yet to find a way to get it off that doesn't take the finish off the floor.
Tennis or handball (like a pensie pinkie) Also you can use a clear rubber soled shoe.
We have laminated, NOT PERGO (they are the low end) use throw rugs and carpet sections for sound reduction. Been looking at the cork style flooring also.