Welcome and congrats, Heather!
It's great to have another bride from the Phoenix area here on the forum!
Mexico would be a great choice for your destination wedding. I have photographed a couple of destination weddings in Mexico, and there are plenty of nice venues there that will accomodate all of your needs.
Happy planning!
Best wishes,
Tod