Seoul-based standard Korean is the recommended starting point. It is used across the country, in books and at school.
Choose Busan to hear and use local speech with people in the city.