Accessible only by boat and set off the coast of Malaysia in the South China Sea, Gaya Island Resort is an ideal spot to escape the daily grind. This stunning resort features 120 villas and a two-bedroom suite, all with Sabahan elements, and bult using local materials so as to blend in perfectly with the surrounding natural environment. Other amenities include three restaurants, a bar overlooking the infinity pool and floating cabanas, a full-service spa, a library, a fitness center, and a host of outdoor activities including hiking through the rainforest, fishing, kayaking, birdwatching, or our favorite, floating in the pool doing nothing at all.