I have to agree with teardrop! Sample, sample, sample! It will start to give you an idea what you love and what you hate, plus it's great fun!
There are plenty of scents that are a bit more complex, yet still sweet. Check out Surrender to Chance, it's a website where you can order samples. Scents are often characterized by an area they fall into ... aldehydes (think Chanel 5, very sparkling), woody, oriental (spicy), green, or in the case of where I think you may want to start > gourmand. This is going to be sweet, like the pink sugar. But it can also be more complex. For example, today I'm wearing L'Artisan Traversee du Bosphere, and I'd consider it very sweet, but also complex with a lot of interesting things going on.
Surrender to Chance will have a lot of different sample packs, where they've already grouped some together for you to try. http://surrendertochance.com/perfume-note-sample-sets/
I'm not affiliated, I just used these kinds of guides a lot when I got started. There's enough in a 1ml sample for several wears, and if you like it, you can always order a larger sample (decant) of it to wear for a while. My rule is sample first, if I drain that then move to a decant, and if I drain that, then I need a full bottle.
Above all, enjoy! There are no rules, and all that matters is what YOU think. Perfume changes on your skin, so what someone loves, another may hate. Fumeheads will go through a few stages. Disdain for the designer, all niche, etc, but the final place we all seem to wind up is loving scent, whether it's a cheapie from the dimestore, or so expensive you have to mortgage the house. Don't let anyone tell you that you are mistaken in what is "good" or what is "bad". Enjoy the fragrance, enjoy the journey! :)