With their incredible restaurants seemingly appearing overnight, cities such as Brooklyn and Portland have long since been discovered as foodie destinations. If you want coal-fired pizza ovens, craft beer or artisan doughnuts, you only have to stroll down the street a few blocks. But while these destinations have been basking in the limelight, other cities…