I went to the Haeundae RLD last night just to have a look. It was quite easy to find, as reported earlier it is on the same street as the McDonalds (the one across the street from Busan Aquarium). ...