Try different shoes until you find a brand that's comfortable. I use nothing but Adidas cycling shoes these days. Adidas used to all use the same soles, except now they've got a newer lightweight sole. When I used different brands, I'd get pain on the outside of the foot at that bone just behind the small toe on long rides. Using the same brand, I think my feet have got used to the sole. I always get the same size (I used to use size 43, but with clipless pedals I can use 44, which are more comfortable). Adidas cycling shoes used to be hard to get, but they'd usually be on sale, so anytime I'd see them on sale, I'd buy them. I've got about 4 pairs of Adidas cycling shoes I use right now (one for raod races, one for track races, and two for training/commuting/rain); I feel like Imelda Marcos. Now I understand girlfriends who have twenty or thirty pairs of shoes...

- Luis