-As you state, making new land is hard, so the simplest option remaining probably is to make more land desirable to live on - say, by improving local transit so that you can live farther away from downtown and still have a decent commute.
Obviously, though, this approach requires an awful lot of people willing to fill the newly developed land to make the infrastructure investment worthwhile.
Free lunches are few and far between. Sigh.