Angel Island Resort offers a great tropical escape on Bidadari Island, which is located about a 30-minute boat ride from Labuan Bajo, Flores, Indonesia.