Mall-based shoe retailer Bakers Footwear said its first-quarter same-store sales were lower than anticipated because of weakness in its sandal business.