At the massive Jagalchi Fish Market, choose your own fresh seafood, sampling local favourites like octopus sashimi, chilli crab and all sorts of other wonderfully strange sea creatures. A stone’s throw away is the urban Yongdusan Park, home to Busan Tower with dazzling views of the city lights. On the coast, Haeundae Beach is a gorgeous stretch of city beach that locals love, while a bit further north, the colourful Haedong Yonggung Temple perches on the city’s sea cliffs.