Even if they can’t point to it on a globe, avid followers of celebrity news will recognize the Seychelles from headlines. Prince William and Kate honeymooned here, as did Salma Hayek and Francois Henri Pinault. Ciara and Russell Wilson took a post-engagement trip here as well. The Seychelle islands are in the Indian Ocean off the east coast of Africa. The crystal-clear waters and lush scenery of this paradise made early explorers believe they’d found the biblical Garden of Eden, so it’s no wonder celebrities come here for a romantic escape.