C&D Black Frigate has a strong (and somewhat unusual) flavor. It's a heavy Latakia cake like Pirate Kake, but I think it has more Turkish than Pirate Kake, and this gives it an almost "sour" flavor, but sour in a good way, not bad. Hard to describe, but tasty, in my opinion. Pirate Kake has a strong flavor too, but it's not really the same as Black Frigate.
4Noggins Painter Hills, Davidoff Flake Medallions and PS English Oriental Supreme are three that come to mind when I want something that has pronounced flavours.
Sunset Breeze is only a light summertime smoke for me. I wouldn't say it's bland but it sure wouldn't even come through after smoking a cigar.
A good Balkan blend that can be had at a bargain price is Peter Stokkebye's Balkan Supreme. Mars Cigars handles it. I also like Larry's Blend and Ten to Midnight from Pipes and Cigars. They have a good strong flavor for me, although I am not a cigar guy. C&D Pirate Kake or Star of the East also should give you the taste you are looking for. Try Mars Cigars or Smoking Pipes for the best prices on these.