After 24 years, an iconic café-restaurant undergoes a makeover, with an inspired menu, dressed up in a refreshing colour palette