Hello Shinken. I applaud you for not being too proud to take some lessons. You will come out way ahead of the curve, and you'll know gun safety inside and out. The NRA course would be great if there's one near you.
Note that the CCW course is not actually 'lessons' but is meant to qualify you for a CCW permit. You'll want to take some lessons before taking the CCW course.
Glad to see you're signing up your girlfriend also. Be mindful of any recommendations that your instructor makes regarding her as well. My fiance enjoys shooting, but she likes to stick to the softer shooting stuff like .22 lr and .38 special. Keep your lady happy and you'll always have someone to shoot with.