From splashy new favourites like Linny's to a beloved Greek spot that's been a celeb magnet for three decades.