What kind of shoes to wear with clubbing outfits? (pukee)

Hey, I found a gorgeous dark red clubbing outfits;linkand am wondering what kind of shoes would go really well with it? Options for dressing it up and down (parties or work) are very welcome..