I think adding a little pink would be better than teal, since the dress is already teal. Unless it was very minimal. Pink would be amazing with that dress though. When I saw that dress and how you described the hair, I instantly though winged eyeliner and pink...something...lips or eyes, depending on where you wanna focus attention.