I enjoyed my most memorable weeks in South Korea when I took a trip to Busan and Jeju. Both places have beautiful beaches and great weather for exploring outdoors!