a good ol' pair of running shoes are best IMO, but my Etnies (flat skate shoes) make that cool tapping noise that everybody loves (or hates, but whatever)
IT's fun both ways! But At the arcade it is best because there are people who can see you play and then you can get better while playing with better people.