Considered the Hawaii of South Korea, Jeju Island is a long-time favorite amongst South Korean travelers and honeymooners. Iho Beach stands out in the region with its combination of grey and yellow sand. It is a shallow beach, perfect for a good swim. Downtown Jeju is also a great spot for people watching and having a beer at one of the numerous bars.