STYLETHREAD -- LET'S TALK SHOP!

I bought a really great BCBG (or BCBG girls? I can't remember off the top of my head) dress a few months ago but have yet to wear it because I can't find the perfect pair of shoes for it.  It's dark blue/navy, knit cotton, calf length on me, slightly empire waisted, with crochet and bead detailing on the halter style top.  When I look at it I think "summer nights on the beach drinking pina coladas with hot boy who speaks very little English but lots of lovely words in Spanish."  Obviously I can't find a picture of it, but maybe someone has seen it in store...?  Anyway, does any one have some sandal suggestions for this dress?  Color, style, both... anything will be helpful at this point.  I'm dying to wear it, but not without cute sandals.  Thanks a bunch!