You're not alone, KYCOLONEL, most people here don't like Macanudo either.
lol, Robby mentioned Perdomos, which you can try, but in my experience, for every good Perdomo I have there are 5 bad ones.
Brands I would recommend for a beginning smoker would be
Romeo y Julieta (an absolute fav of mine)
Romeo y Julieta Vintage (very mild and sweet, you'd love them)
H. Upmann
Montecristo
Avo Classic (the other Avo lines are kidna strong, so you'll have to work your way up to them)
Anything from Torano (very reliable cigars, I especially love the Reserva Selecta, the Signature, and the Exodus Silver)
Partagas
Anything from Indian Tabac (very cheap, and always good. My favs are the Lmt. Reserve and the Cameroon Legends series)
Nat Sherman (its a good cigar that's mild but still has lots of flavor)
Anything from Punch (you said you liked the Gran Puro, so you'd probably like the regular line and the Grand Cru line from Punch. My only suggestion is: don't buy the Rare Corojo, it sucks)
La Gloria Cubana
And finally...the favorite cigar of almost every CBid forum member...they're hard to find, but if you do come upon them, BUY THEM...it's.......
BUCANERO!!! (these babies are awesome. Their maduros like the Clasico and the Full Sail are some of the best smokes out there. Seriously, if you find them, buy them)
OKay, that's all I can think of right now. By the way, where are you from, KYCOLONEL? I go to school at IU Bloomington right now, but my home's in New Albany, IN, right across the river from Louisville.