Dongbaekseom Park & Haeundae Beach

This legendary market will blow the mind of anyone who happens to have even a passing interest in seafood. The sheer variety of sea creatures sold here must be seen to be believed: apart from Korean favourites like crab and eel, there are the myriad types of fish and shellfish (try the 'kalguksu' noodles with clams, or 'bajirak'), plus essentially anything that can be extracted from the deep waters washing over Busan. Take a stroll around to gawk at the market's curiosities, such as the sea worm ('gaebul'), whose visual similarity to the male reproductive organ has earned it the apt nickname of 'penis fish'. Then, select the seafood that tickles your fancy and have it be cooked right then and there by one of the shops inside the market, many of which have a seating area in the second floor. Get all your seafood from a single vendor if you can, then proceed upstairs to be served your selection accompanied by sauces and side dishes (a few the latter can even be served on the house if you're in luck). Mind that a cooking charge applies, and the price on side dishes is listed per person. Given the upsurge in tourist numbers, prices at Jagalchi have reportedly gone up in recent years, leaving it for travellers who aren't exactly on a budget. Do not despair: most of what you'll see at the market is also served at nearly any seafood restaurant in town, and at a lower charge in some cases.

Igidae Coastal Walk makes for a wonderful hike along the shore of the Sea of Japan. The path itself is of moderate difficulty, with some parts featuring pedestrian bridges and others running directly through natural terrain. The entire path is about 4km long and should take about 2 hours to complete in its entirety, but there are access points along the way which you can use to cut through to a nearby bus stop. The trail can be done both north to south and vice versa, although heading north is reportedly easier and comes with an added bonus of finishing the hike at the scenic Oryukdo Skywalk, standing on a see-through platform and looking down onto the rocky shore.

This fabulous walking trail on the southern end of Yeongdo Island, just off the coast of mainland Busan, runs along a rugged coastline of scenic cliffs. Bring sturdy walking shoes if you're planning a hike (it should take anywhere between 1 and 3 hours, depending on your speed and stops), or opt for the tourist train that makes stops at all major attractions and lookout points.

This recently renovated cable car route stretches out across the sea for longer than 1.5km, and features cabins with and without see-through flooring. If you're the daring type, opt for the former and be rewarded with incredible views of the water below.