However, if you want to be somewhere more laid-back that is close to cultural sites like markets and temples ... ocean and the mountains, you might consider South Korea's second-largest city, Busan.