After a weekend wedding in Coeur d’Alene, Idaho, newlyweds Julianne Hough and Brooks Laich spent the first part of their honeymoon on a gorgeous island. Now, Hough has confirmed the location of their tropical tryst on Instagram. In her latest post, the Dancing with the Stars judge geotagged Seychelles, an archipelago in the Indian Ocean off the east coast of Africa.
Although the newlyweds have remained tight-lipped about which of the country’s 115 islands they spent their honeymoon on, the luxury hotel experts at Travel & Leisure have a few well-educated guesses.
Seychelles is a popular destination for famous honeymooners. The country has strict laws against locals helping paparazzi snap celebrity vacation pictures and, thanks to the amount of private villas around the islands, it’s possible to spend the day at the beach without seeing anybody else at all.
George and Amal Clooney and the Duke and Duchess of Cambridge all headed to the Seychelles for their honeymoons, where they stayed at North Island Resort. Villas at the luxury accommodation start at about $6,750 per night.
FROM PEN: Dancing Under the Stars: Julianne Hough’s Perfect Wedding to Brooks Laich: ‘We Never Stopped Looking at Each Other’
Frégate Island Private is another popular celebrity haunt. Brad Pitt, Sir Paul McCartney and Jennifer Aniston have all vacationed here. Daily rates at the all-inclusive start at about $3,700 for one of the island’s 16 villas.
After departing from their beachy paradise, the newlyweds headed west to Kenya, where they enjoyed an extended private safari.
See every photo Hough and Laich’s romantic getaway.
This article originally appeared on Travelandleisure.com