If nobody knows Allen's position on the Law of the Sea Treaty --- aside from him making some jokes about it --- that right there worries me. :(
February 2005: Human Events
Human Events: You know President Reagan opposed it in the early 1980s?
George Allen: That's a good indicator. I'd have to look at the circumstances and whether it's in the best interest of the United States or not. Now the Bush Administration is in favor of it. We really didn't have much of a hearing on it or a discussion of it. If it comes up, it's going to get added scrutiny from others and me. So I don't want to say which way I'm going to vote, other than to say it's going to get added scrutiny.
March 2005: The Washington Times
Allen: "I will be reviewing this treaty with much greater scrutiny than the scant attention it originally received in the Foreign Relations Committee," he said. "I am always skeptical about any treaty that might usurp our nation's sovereignty, and believe that serious concerns have arisen that must be addressed and analyzed."
That's all I could find in a quick search.