Indiana-based retailer Shoe Carnival announced Thursday its plans to break into the Puerto Rico market next year through the opening of four new stores.