I finally found a pair of shoes that I love and didn't cost an arm and a leg - and I bought them! I am really excited because they finally arrived yesterday and they fit :) I'm not a fan of ordering shoes online because if they don't fit I have to return them and wait on the whole process again... Luckily, I went up half a size based on the measurements and they are perfect. I ended up ordering a pair of Dr. Scholl's online from Wal-Mart. I know, I know, you hear the brand and automatically think old people shoes and support, etc. But, I am going to be wearing them through the airport and for all majority of the trip to Berlin so I needed the support and I wasn't going to sacrifice my running shoes. The shoes are grey and coral and are the retro style that is making a huge comeback. With shipping and all, they only set me back $32 and some change. Every other pair I was considering was going to set me back at least $75 and I couldn't justify it since