Belmond Reid's Palace, MadeiraPerched on the Atlantic, Reid’s Palace is a luxury hideaway on the island of Madeira. The wedding ceremony was set under an ancient tree overlooking the cliffs and Atlantic waters with a seating area featuring vintage wicker chairs rented from a local tea house. The Downton Abbey-style dinner party in the hotel’s ballroom placed guests at a banquet table in a bespoke pink velvet tablecloth with art deco silverware and fine porcelain tableware, with entertainment that included a live soul band and DJ.