1) Храм Ёнгюнса можно посетить - он реально оригинальный, самый оригинальный из всех корейских, стоит на скале над морем. Правда, до него далековато, километров 35 от центра.
2) Посмотреть на самый длинный мост в Пусане (это ближе).
3) Пройтись по пляжу Хэундэ - оттуда любопытные виды на небоскрёбы, а сели дойти по песочку до мыса, там будет тайга и камни, через которые проложены мостки. Виды неплохие. Кстати, если мыс обогнуть, откроется вид на мост из пункта 2.
4) Побродить по деловому району Пусана - там несколько оригинальных небоскрёбов (не просто коробки).
5) За деловым районом находится холм, с которого открываются самые красивые (на мой взгляд) виды на город.
6) Ну и если любители бытовой экзотики, то можно сходить на рыбный рынок Чагальчхи.