You do what you want man, and there's no reason to say a Kel-tec isn't a good gun.
However, I don't usually steer beginners to tiny guns. They are less intimidating, because they are small, and cheap, because they are blowback operated, but there are some drawbacks. Smaller guns are harder to aim, because the sights are closer together. They are harder to grip because they have a shorter grip. They are just harder in general to shoot well. As for size for carry, a lot of us, (myself included) carry full-size 1911s. I won't urge you to go that route if you really don't want to, but you could possibly split the difference with something like a mid-size Glock, XD, or M&P. What you shoot well is more important than what is comfortable.