One of Perth’s most iconic restaurants is closing down after they were unable to extend their lease.