I've made a few trips to California on my bike, used to wear black surplus army boots. Lately I just stick with my runners. I went through Holland, Germany, Switzerland, France and Italy with Vans skate shoes.
Don't buy into the marketing and spend tons of money, or else you'll look like those tools on the sport bikes with an entire matching color coded getup.