Sometimes called Little Nevis, Nevis is one of the smallest islands in the Caribbean. Its countryside is dotted with old sugarcane plantations, and you can see the Nevis Peak volcano off in the distance. Take a hike with your new spouse up to the peak -- at more than 3,000 feet -- and enjoy the physical and spiritual rewards together.
If you'd rather de-stress and relax (and who doesn't after a wedding?), then Nevis provides every opportunity for lounging around, floating in the water, and enjoying cocktails at your hotel bar. For your stay, consider the romantic Nisbet Plantation Club hotel. It's next to a beach in a coconut grove, and it combines the old world charm of an 18th century plantation with modern amenities. Stay in one of the cottage-style rooms, and keep an eye out for local green vervet monkeys. Keep your camera handy.