I would definitely recommend calling ahead...especially if you need one of the smaller sizes, which are less likely to be in stock at a shop. And +1 on the Power Grips suggestion...they are a nice "in-between" option that keeps your feet securely on the pedals but allows you to wear whatever shoes you want (although sandals may not be comfortable for more than a quick in-town ride). This is really nice if you are going to use the bike for commuting, errands or even touring. It is also nice to not have to buy a special pair of shoes just for biking, that aren't useful for any other activity.