CD Warehouse is the bees knees! ... And the cat's pajamas!
You would need to call and ask, but they do have several Spanish artists mixed in. They may have a world music section, but can't remember for sure.
Thanks! Your answer is awaiting moderation.