Jeju island in South Korea is known as “The Hawaii of South Asia”. With recently launched direct flights, it's easier for Singaporeans to get to, and there is a lot to explore.