Hello,

I'm also in Canada and you are correct, Cuban cigars are legal in Canada, I think the cigar you got might be a Cohiba. There are many brands of Cuban cigars:

Cohiba (Top of my list especially the Siglo III)
Romeo y Julietta
Monte Cristo

Something like a Romeo y Julietta #1 or a Cedros De Luxe would be nice in term of smoking time and taste.

As you will see, Cuban cigars are pretty expensive over here you won't find many Cuban cigars under 15$ a piece for the size you seem to like, a Cohiba esplendido sells for about 57$ a piece. I stongly suggest you try Nicaragua cigars like the Casa Magna Colorado series, they come in different shapes and sizes. There is also the Carlos Torano Master series (also from Nicaragua)

Make sure the cigars are hand made !!!

Good luck !!