Check our Basenotes reviews (ooh, I got all proprietary with that "our"... grins) ... read the posts... and order samples of things you think you might like, would be my first three suggestions. There are loads of sources out there for samples... luckyscent, The Perfumed Court, Rei Rien, etc. where you can spend a small fortune in samples but get loaded up on a good cross-section to try before you go FB crazy (which is good advice but not advice I followed myself... funny how that works.
You're in the right place to help you get started collecting romantic and classy scents! Welcome to Basenotes!