Since it would be for New Havana, you'd better do a classic cuban size!
My votes, from favorite to least:
Lonsdale
Corona Gorda (make it taste like a Mag 46)
Long Panetela
Giant Corona
Pyramid
As for packaging, something cool!
paper foil
book release
cedar tubes
You could also make a rip-off of the maroon La Casa del Habano band that says New Havana Cigars (or something along those lines, like what the Boli Gold Medals and the special SCDLH blend have) to signify that you can only get it at New Havana. That would be cool. Or maybe a play on EMS, like NHMS (but more creative and better-sounding, like DMS -- Dan's Market Selection). Even something like a regional edition band, but obviously related to Dan's store and not a specific region. Something to signify the fact that they're only available through NHC, and that also distinguishes them as special/superior.
A NHC wax stamp on every box would be sweet, too!
TYLER