Try Mystique Sandals. They are so adorable. Jeweled but not too over the top. I have the Silver Coins, but these are cute too. I found mine in a boutique in Maui, but try http://www.saucysandals.com
i wear basically every type of shoes wit my juicies!
havaianas, chanel ballerinas, lanvin flats, colourful missoni wedges i had 4ever!, cute trainers (not the heavy looking 1s, i call them the girlie 1s! hehe)
i wear uggs in the winter and flats of all kinds. my favorite flat to wear with my juicy velour are loafers. i loooove loafers. but then again, i'm quite preppy. cole haan makes some good loafers and i may have to pick up another pair soon!