Some of the dreamiest beach stays on this side of South Korea.