Try the Docle Molce pipe tobacco. Not only does it smell great, it also tastes great.
The flavors are subtle, yet definitely there. If you want something that tastes closer to a cigar, then try some non-aromatics like English blends, or tobacco with latakia. I personally prefer black cavendish. Cigars are going to produce a ton more smoke, so there is some adjusting to get used to. Once you master how to smoke a pipe, it's a lot of fun, and you will in fact taste the different flavors.