If you want to take and keep your girlfriend, I agree with Fletch. Except forget Cancun. Veracruz is east of Orizaba and it's a nice scenic drive. We drove about halfway to Veracruz when we missed a freeway exit going to Tlachichucha one time. I also prefer small Mexican beach towns over any large coastal resort. Not sure what the beaches are like in the Veracruz area.
I've climbed Orizaba twice and Denali once. Orizaba is about having fun. Denali is about suffering and sneaking in some fun when you can.