I'd probably go for Indy on this. Even though it's been getting pretty mixed reviews, it has a wider appeal and I'm curious to see how it turned out. I've sort of lost interest in SATC and there's no way I could get the SO to go along!
We went to go see Indiana Jones. Personally I think that one is a better date night movie. Sex and the City is really too girly in my opinion to be a date night movie.