Set in lush tropical gardens, the 5-star Nusa Dua Beach Hotel & Spa, Bali features 3 outdoor pools and a private beach.