I agree on the revolver BUT, I think they should start with something that reminds them that they are carrying a weapon. I mean, if you're gonna go in , ya need to go ALL in! Here's my vote, I think you can get a nice rifle scabbard to hold it in for conceal carry..Stainless 4" revolver in .357/.38. Ruger 100 on the high end; Taurus 608 on the low.
JMHO.
Glock 19 for 2nd choice.*
*-- I'm always wrong, so, wait for more accurate replies.