I regularly get stopped and told I smell amazing by both men and women.
I wear a few different fragrances and it actually happens with all of them. Apart from the body spray, they're all eau de parfum.
I love all of them but my newest and current favourite scent is Dior Sauvage Elixir (yes, I know it's for men, but it suits me).
The cheapest was a So! Body spray, which they discontinued (toffee and cream), so I now buy the vanilla one and add caramel and butterscotch essence/oil to it to make up my own. This is probably the most regularly complimented upon by men.
Sauvage Elixir lasts all day and longer and is most complimented/asked about by women.
My oldest and go to fragrance is Lancôme Trésor La Nuit edp, and it gets regularly complimented/ asked about by both men and women. Again, it lasts really well.
2 others that I really like, which won't break the bank, and again I get regularly told I/they smell great or asked what I'm wearing are both by Britney Spears. One is her Fantasy edp (pink sparkly bottle) and the other is her Midnight Fantasy edp, which comes in a purple sparkly bottle. The scent doesn't last as long, though.