2009: Taipei, best Thai food I've had to date (tonight was #3 or so). Mind you, I still haven't had Thai food in, you know, Thailand, so there is that.
2008: Calgary, Korean BBQ, also yummy (gads, was this really that long ago?)
2007: Tokyo, yakiniku!
2006: Denver... I'm pretty sure it was Fuddruckers, but honestly, a bit less memorable than the following years for some reason.
Man, I'm full.