What If Mars Was Half Land and Half Water?