If you like cuddly but not too gourmand I 'd go for the more skinlike perfumes, ones that have a human side to them. F.i. perfumes that have a musky or ambery base.
I could highly recommend the pure parfum of
Chanel Chanel N°5
Don't be afraid of the aldehyden in this they are there only for a short time and after that you'll be in a rich floral oriental heaven, very warm, smooth and sexy. This doesn't smell anything like the other two concentrations (edt and edp)
Guerlain Shalimar Ode a la Vanille Sur la Route du Mexique it's just out and it's a more vanilla Shalimar.
Tom Ford Black Orchid is vavavoom sexy, rich florals very sirupy.
If these might sound too heavy for you, I could recommend
Chanel Coco Noir Berries, florals and patchouli in the best way.
and another vote for Narciso Rodriguez Narciso Rodriguez for Her Eau de Parfum
There's more to life than smelling good, but it's a great way to start.