On my trip to Korea in June, I dropped by Busan simply because of this. I wanted to see for myself the beautiful Haeundae Beach. As it is a beach, I would say it's more appropriate to be visiting it around Summer. From pictures online, I expect this place to be packed with people during the peak of the season.
