Julianne Hough and new husband Brooks Laich are apparently enjoying a sexy honeymoon they'll never forget. The Dancing with the Stars judge and Brooks headed off on a tropical getaway in the Seychelles this past weekend. Julianne, 28, and Brooks, 34, have been sharing multiple photos from their relaxing, retro excursion on their individual Instagram accounts since they departed the United States. Based on pictures the couple posted Tuesday on Instagram, the lovebirds are going for a 1950s-inspired look and feel. They are dressing the part and clearly having a great time together. "Everything's better with you! #honeymoon," Julianne, who wore a high-waisted bikini and cat-eye sunglasses, captioned a snapshot of herself with Brooks. "My wife and I - circa 1957," Brooks wrote alongside a different photo on his account which featured him wearing a fedora. The newlyweds officially left for their honeymoon on Saturday, July 15, when they posted a photo of their wedding rings and passports while sitting at an airport. Julianne and Brooks, an NHL player who has played hockey for the Toronto Maple Leafs, tied the knot on July 8 with a stunning outdoor ceremony in front of more than 200 guests near Coeur d'Alene, ID. "I don't think I ever really necessarily dreamed about my wedding as a kid," Julianne previously admitted to People. "But I know I will always cherish and remember it for the rest of my life." "It was really important to me that we had our ceremony outdoors," Brooks also revealed at the time. "Julianne and I are very adventurous and free and wanted the setting to be in nature." The pair got engaged in August 2015 in the same town where they got married. Click the BEGIN GALLERY link below to view a slideshow of Julianne and Brooks' stunning honeymoon photos!