Located off the beaten path lies the Cigar Palace shop and warehouse, along with the members-only Montecristo Lounge above. Although it took me a while to find (Google Maps, thanks!) I was thrown a…