Nicole Kidman and Keith Urban enjoyed their honeymoon at the St. Regis Bora Bora , a popular romance destination for both celebrities and humans. While the famous couple is rumored to have stayed in the hotel has some more affordable rooms that still offer the same turquoise waters, swim-up bar, and four restaurant options.