The main thing is to be able to get enough manpower onto Mars, get underground and activate the alien-created oxygenation machine to fix the atmosphere. Then we can worry about restoring the beaches. But in the meantime we can ship everyone in Gaza there as an advance scouting team.
Getting to that machine is the hard part.