ye olde barbershop is supposed to smell like a bay rum, so I'd think any bay rum would smell similar.
phoenix rising was modeled after elton john's fireside fragrance line for bath and body works, although that's discontinued. It's listed as having "charred birch, pine and cedar with a balsamic vanilla, amber, sandalwood and musk"
so maybe something like l'occitane eau des baux?