In Busan, you can go to Haeundae Beach and Beomeosa Temple. Don’t miss Jagalchi Market, the biggest fish market in Korea.