Welcome to the perfume hobby world!If you like non-musky tobacco scents you can try these:
-Versace's the Dreamer: Give it an hour before you make your judgment on it, it dries off to an abstract, synthetic( well all colognes are anyways) tobacco and has floral and sweet notes. Get it online for really cheap.
- Burberry London for Men - has nice leather flower drydown
- D&G pour homme - has a more luxurious tobacco drydown smell, and is more classic
I can't think of a musky tobacco cologne right now but im sure there are some out there, but none I can think of that we rave about around here (excluding niche scents of course) . Good luck in your search!