Start a Constitutional conference to include several forms of Proportional Representation. The last referendum did not choose First past the Post, it merely rejected one form of PR.
Why is this important?
The way people are voting now is being constantly manipulated to favour one party or scare them into voting to keep someone else out. We should have a free choice, to include minority groups into legislation, and not allow large parties all the power they want.