For good deals on travel check out
www.pleasantholidays.com
They have super rates on airfare and hotels.
I've been to pretty much every non-springbreak tourist destination in Mexico ...
I liked Mazatlan and Cancun but it just depends on what time you go.
And yeah it's a fucking warzone down there right now. Be careful.