I hate parking at Tempe Marketplace, especially next to the movie theater. But, this is a decent theater where you can experience the typical Harkin's theater.
Drive around to the north side of the theater. Sometimes you get lucky and find some decent spots. As the saying goes, in Phoenix we park based on shade, not distance!