I'm probably going to come off a bit more negative than some of the people that have posted so far, but that is sort of the point here...Right after college is NOT the time to be overly optimistic. That's High School. After college, is when you need to start to be as harsh and realistic with yourself and your abilities as you can. There was a time when you could just go back to school, further your education, and almost be assured of coming out on top. Those days were on their last leg for the better part of the decade, and were officially ended when the recession hit and EVERYONE got the same idea.
Now, you're coming out of school with a 4 year degree, when everyone who came of of school 2 or 3 years ago with the same degree and lack of direction that you currently have, is now entering the workplace with a newly completed graduate degree. Basically 3 years of college grads beat you to the punch, and are now your (more educated) competition.
People have already touched on the fact that law school (and its subsequent debt burdens) aren't for those who dont already have a passion for law. Right now I dont know if law school is a smart path for those who DO already have a passion for law. Yes, it will be great to be doing what you love, but at this point who would you be doing it for? The field is absolutely saturated. There are tons of lawyers who went to good schools and got good grades, that simply cant find work.
Teaching is similar to graduate school, in that it has always been seen as a safe haven for educated individuals who havent found their niche elsewhere. Hence the saying..."Those who cant do, teach". Teaching is great for some people, but unless you are considering becoming a science or math teacher (two great fields for the future), you'll be entering into another field that is becoming increasingly saturated, with fewer and fewer desirable positions. Social studies and history are probably the MOST saturated disciplines within teaching.
Just going out and getting your foot in the door somewhere is probably what I would recommend. However...contrary to what others have said, I dont think a liberal arts degree is something thats going to be seen in a positive light. The jobs that are suitable for a history major, are also most likely doable by a psych major, or a communications major, or a literature major, etc. The people that will find their job search the easiest, are more likely to be those with specialized skills...math, science, accounting, finance, computing, etc. This is why I think it's important that you go out and start somewhere now.
For you, experience could become what separates you from others. As you gain that experience, you will hopefully also be able to put yourself into a position, where you are able to acquire some marketable skills. That way, even if you're less than satisfied with your careers direction, you will be better positioned for your next job search.
I agree that fields like construction can be extremely rewarding. I myself worked in construction for 3 years during and immediately after college, and absolutely loved it. The money was pretty good, the sense of accomplishment from working and creating with my own hands was great, and the D.I.Y. attitude that I got from it will stay with me forever. That said, it wasn't a step towards anything (at least for me). I knew immediately, that it wasn't what I wanted to do for my whole life. Knowing that, I felt as though staying with it would've been a waste of my time. Unless you can seriously see yourself staying with it and making it your career, I would advise you not to invest prime years into it.
No one on here will know you better than you, but if I could give you any advise, it would be to just go out there and get into something. ANYTHING. Get your foot in the door. Put your best foot forward, and just get started. Even if the choice is law school, or grad school, or whatever. Just get it started. The sooner you start, the sooner you will know if it's for you. Best case scenario, you got a quick start on the right path. Worst case, you got a mistake out of the way soon enough to still get to where you should've been on time.
Sorry for the super long post, but if any bit of it rings true its worth it. Good luck!