Hmm, I am going to answer my own thread this time.
In Haeundae, the street behind BMW/Mini showroom (which is opposite to Busan Aquarium), you will find massage places there & a good number of love motels in that neighbour. Did not sample any as I lost interest in massage places.
Tried to arrange outcall but failed.
Went to a number of clubs, higher end, a bit more foreigners friendly.
Maktum on the left end of the beach, a long time establishment.
www.maktum.co.kr/
1124-6 Jung-dong, Haeundae-gu, Busan, South Korea
+82 51 742-0606
Elune, the same building of the Paradise Hotel. The way they set up their space, you really need a group with you.
http://www.clubkorea.co.kr/index.php?document_srl=105368
Add: 1408-5 PARADISE Hotel Busan, Haeundae-gu, Busan, South Korea
Tel: +82 51 747-4202
Hive, a new club in Busan. The best looking crowd.
http://clubhive.co.kr
Add: 651-2 Haeundae Grand Hotel B1, Haeundae-gu, Busan, South Korea
Tel: +82 51 744-5337
Not exactly anything on punting here. But hopefully, that could lead you into something. Good luck!