Wife just got back from a week in New York, the flight on US Airways was like $230 return. Bring her down to AZ and do the Grand Canyon, then over to Vegas before the flight home. 2 nights at Grand Canyon would set you back something like $400. Then depending on where you stay in Vegas, spending 4 or 5 nights there can range from $75 a night north strip to $300 a night South strip in the nicer hotels. So less than a $3k honeymoon + spending money.