Shoe retailer Shoe Mart is planning to open 50 stores on the Spanish market over the next five years.