Where to stay in Busan: Haeundae, Seomyeon, Nampo, Gwangalli, Busan Station, Songdo and Gijang compared by metro line, airport link and sights, with Agoda hotel picks.