I vote for doing both as your budget allows. The fan will be nice most of the time but when it really gets hot it will be nice to kick the AC on.