Jeju is an island and both a city and a province located off the southwest coast of the South Korea. Busan is a coastal town on the southeast side of South Korea. Both had beautiful beaches and great weather to go exploring outdoors!