East of the contiguous African continent are 115 small islands that are collectively dubbed Seychelles. This isn't the desination for you to venture to with your wingman and group of guys, but if you've got a girl and want to show her how serious you are about keeping the heat in your relationship, this spot will not disappoint. Sometimes there is nothing sexier than being alone. With numerous deserted beaches on the islands, you and your lady have a good chance of checking the "sex on the beach" box on your couples' bucket. The Seychelles isn't all about lounging and tanning, though. If you make it there, hit up the popular club "Lovenut." If the name is a foreshadow to how you'll end your evening, you're definitely in for a good night.