The Paradise Koh Yao, Noi Island in Phang Nga Bay, between Phuket Island and Krabi. Just one hour away from the hustle and bustle of Phuket and Krabi, lush tropical Koh Yao Noi Island is largely untouched. The Paradise Beach Resort is a quiet, romantic get-away. Kick off your shoes, take a walk on the beach, hold hands. Surrender to the beauty of our island.