So what else should be done to gain extra HP besides the CAI? I'm a total newbie at this.

Mine is an '04 Accord Coupe EX V6 Coupe 6 Speed. Had it for all of 3 weeks.