Du trenger båt for å besøke en av byens mest spesielle restauranter: Det er som å dra 70 år tilbake i tid