Maya Shoes of Hollywood is conveniently located on the famous walk of fame on Hollywood Boulevard. Maya Shoes is a women's shoe store with an edge. The shop sells custom-made shoes, boots and exotic footwear. All sizes are available from up to size 17.