One of WA’s most iconic restaurants - loved by sports stars, musicians and politicians - is closing down after more than 25 years in South Perth.