Except for William and Mary near Norfolk Naval Base, all other schools near other Naval bases do not seem to rank very high in the overall ranking of law schools, but I could be wrong about that. My choices are Groton, CT; Norfolk, VA; Kings Bay, GA; Bangor, WA; San Diego, CA; and Pearl Harbor, HI.
You are right on several counts:
1) I only have about one year's worth of work experience between my undergrad and grad careers. The only redeeming aspect about that particular time (unrelated to art history) is that I worked on a contract basis in US Attorney's offices in several different cities. Of course, that may not be worth much.
2) I am not too satisfied with the mostly academic job options at the end of my PhD. I'd rather do something that takes my education into account in a non-traditional way; however, of all the schools I am looking at, only William and Mary has a course or two offered on art and law. I think Columbia has one of the best programs but that is out of the question for me.
I appreciate your advice on points 3 and 4. Those are some things that I had not yet considered and sound like very good suggestions to me.