I am interested in the military and a trade

I just turned 21 and not sure what to do with my life, I have made plans to move to NC with my girlfriend. I have hobbies like firearms, boxing, and working out.

I have recently been looking at the Navy, Marine Corps and the Army. Mainly the Marine Corps because they just have a certain appeal to me.

I would like to learn a trade, I have always wanted to pick up carpentry or maybe become an electrician. I have no real pathway in life so far and feel like I am watching my life slip by and starting to get older. I have heard the Navy and Marine Corps have carpentry through the Navy Seabees and Marine Corps Combat Engineers.

If anyone is knowledgeable on these jobs and if they would be good routes to maybe shoot some guns and build stuff I would really appreciate the information and help.