This year I've had the chance to be disappointed with many sex shops in Busan for a number of reasons including cleanliness, lack of stock. Fortunately a new shop has opened in Sukdeung area. exit one and keep walking for 5 mins, on the second floor,pink sign called Vikis with male and female signs.
This place, despite being new, was spacious and more than well stocked. The owner was real nice and pulled a 0 on kreepiness.