Taejongdae
Haeundae Beach for the day
Gwangali Beach for the evening
Haedong Yonggung Temple (temple by the sea)
Go out at night in Seomyeon area
The Nampo-dong area (BIFF square, international market, jagalchi market) that whole area you can spend like a whole day.
Busan is very spread