I have found AMC Lynnhaven to be a very comfortable, new, clean theater. While yes you do have to fight for parking as it is located outside of the mall, I think that it is well worth it. Plus, there are three lots to choose from. Great selection of movies, never have had a problem with the staff, always reminded that I can use a student (college) discount and very comfortable, reclining seat. One of the best I've ever been to.
Pros: comfortable seats, student discounts