Even for Koreans, Busan has long been associated with three stereotypical things: beaches (mostly just Haeundae), hwe (sashimi), and thick Gyeongsan …