From an AFL star to big name celebrities, ‘one of Perth’s most iconic cafes’ has attracted a star-studded list of clientele.