The only makeup store in the mall I usually go to is Sephora, and then there's a zillion and one makeup counters at Macy's. But I think that's it.
I googled, and apparently there's a MAC store in Collins Avenue, which is in Miami Beach. That's an expensive area.