Located on the southeastern tip of the peninsula lies Busan, a hillside community and home to picturesque alleys offering coastal charm, culture, history and delicious seafood.