Jagalchi Market (자갈치시장) represents part of what makes Busan famous: seafood, strong-willed people, and beautiful views of the ocean. Even if you don’t plan on eating, go for the sights. Also, you’ll be close to other sightseeing in the area, like Nampo and Busan Tower. 

Address: 52, Jagalchihaean-ro, Jung-gu, Busan
부산광역시 중구 자갈치해안로 52 (남포동4가)

Directions: Subway to Jagalchi Station (line 1).  Go out exit 10, and walk straight until you see the market gate on your right.