Oh gosh I love perfume ( even though I don't own too many) !
For men, I like MAMBO by Liz Claiborne. It smells good and it is my boyfriend's favorite scent. (ret. $40/ebay $15)
For me, I like HEAVENLY ANGELS by Victoria's Secret. The scent is kind of sensual and romantic. And for a fun scent I always opt for something that smells fresh and citrus-ish such as Aeropostale Fragrance for girls ($20) or Sweet Pea from Bath and body works smells good too :)
I don't wear perfume too often, I am allergic as well :) it makes me sneeze so much ahah