Guerlain La Petite Robe Noire is very nice. It's heavy and smells of cherry - in a very nice, mature (not old lady) way.
The new La Petite Robe Noire eau fraiche is very nice too - still quite heavy, but a tad less cherry and wintery. Maybe it's a little less unique than the original, but it is worth trying if you like the original.
Guerlain generally do have a lot of heavy perfumes - I generally find them too heavy and migraine inducing, but I do love Idylle, Terracotta and quite a few of the Aqua Allegoria range. They all last for ages on the skin and they are strong enough to not need to shower in the perfume.
Hermes generally make very nice perfumes, a lot of them are quite heavy.
I really love Kelly Caleche (it smells of roses and leather - and according to some people also money) and a few others that are not as heavy (Jour d'Hermes, some of the Hermessence range). If you like the gourmand type of fragrance, then Hermessence Ambre Narguile is lovely.
The Rose Ikebana perfume is worth a try too.
Thierry Mugler Alien is also worth trying - I've always hated Angel and I thought this one would be just as bad, but I got a sample of the 2013 limited edition (Alien liqueur de parfum) and it's incredible.
If you really like Chanel, then maybe it's worth trying their other perfumes. I like Coco Mademoiselle - it's different than Allure, but still has a hint of things I love about Allure.
If you like white florals, then I'd suggest something like Estee Lauder Private Collection Tuberose Gardenia. My mum and I both love Allure and we both love this one.
Hugo Boos Nuit pour Femme is also very nice.