I like the shoes. Have you practiced wearing a heel that high? I say, don't wear a heel higher than you can gracefully walk in. If you are comfortable with the heel and platform height on that one, though, I think it will look lovely.
As for perfume, are you a fragrance lover? Or are you considering a fragrance just to complete the outfit?
Here is a link to a perfume nut community which, from what I have seen, is friendly and welcoming to newcomers. I believe they will be just as welcoming to you as this community has been. They have something called "The Monday Mail", where you can ask for fragrance recommendations. According to their website, they have a backlog of requests. However, you may find what you are looking for by reading through past posts.
http://www.nstperfume.com/the-monday-mail/That community also has pointers on how to get perfume samples. I highly recommend getting enough of a sample for several wearings, so that you can truly decide if you like a fragrance before shelling out big bucks on a full bottle.
I agree with the comment above to go lightly on the fragrance for your first night out. A person should have to stand right next to you, or even lean in a bit, in order to smell your perfume. Anything stronger than that is risky. BTW, the term for how "far" a perfume travels is called "sillage". So when you see that word, that's what it means.
And if you aren't really that interested in perfumes, feel free to ignore my ramblings. Perfume just happens to be a recurring interest of mine. And recently, the interest has been sparked again.