I smoke cigars daily. It's my last vice.
I find the best brand of cigars for the money are Rocky Patel's. Avo Uvezian and Avo XO's are also among my favorites. Recently I have been smoking CAO Box Pressed Brazilia's. I'm constantly exploring different cigars and I am rarely disappointed as long as I stay with a reputable supplier.
Because you have not smoked a cigar in many years, I would recommend going to a good cigar shop and talking to the tobacconist. Pick something mild, the Macanudo mentioned above is a good starting point. The Macanudo is also usually available in a tube to help keep it fresh if you don't have a humidor.
If there isn't a cigar shop nearby, check out Thompson Cigars online. They have a large selection from which you can choose.