EXCLUSIVE: The city has my heart and my stomach, but it seems many holidaymakers are yet to cotton on to this underrated gem.