The beaches are where you want to be in Busan if not attending a convention or similar. I would try to get a hotel at one of the main beaches with seaview and balcony if possible.

Restaurants are also plentiful at these locations. I know many Hongkong based travallers like the steamed Korean crabs that are widely available in Busan.