Answer: It's Mars!
And the secondary (weaker/dimmer) spot nearby to the right of the moon was probably Saturn.
I've never really been terribly into star gazing, but wow! That's the first time I've ever been able to actually see one of the other planets in the solar system with my own eyes.