Here's where to stay in Busan if you're seeking the best sightseeing, shopping, and food-tripping experiences in this vibrant coastal city.