I go to a place near the Namcheon end of Gwangan beach. It's just up the road from Popeyes if you know where that is. Here is a map showing the location. It's not fancy, but it is good and relatively cheap. I recommend the basic shabu shabu with mushrooms.

http://nmap.do/5oCIqQ

and here is a street view, it's on the second floor.

http://nmap.do/554BWy

Alternatively there are a couple of Chinese places selling hotpot, the Chinese equivalent. First it Bukyong Go Chi (북경꼬치) in KSU. It's on the same road that Kino eye is on, but walking toward Namcheon, across from the Top Sale Mart and the new book cafe, fully booked, on the second floor. Check this post for directions.

http://koreabridge.net/discussion/used-english-book-store-busan

I've actually never tried it there, but the other food is great, especially the lamb skewers.

I have tried a great place in Haeundae though, which is in the same alley as the original Mexican place, if that is still there. If you take the road from SfunZ toward the beach look out for the Beauty Zone on the left, it's up the alley way directly across from that. http://nmap.do/x4QtYH

http://nmap.do/xEs2Gi

They have both lamb and beef, and although it's a little more expensive, it's worth it.