A genuine hidden gem in the heart of Melbourne made me wish my stay was longer.