First of all, LOVE the dress. I would actually leave your hair down and have it curly/wavy but not over the top. Maybe a black head band with a multi colored flower on it. Black high heels WITH straps. For a burst of color use red lipstick and smoky eyes.