From dainty French bistros to omakase experiences, Josh Barrie charts six of the best small restaurants in town