I was in Bali last weekend and I came across this incredible villa called Ka just outside Seminya...

My favorite beach resort in Asia by far is Bali.  It might not have the crystalline waters of Phu...