French Polynesia is probably the closest you can get to Paradise. Spectacular white-sand beaches bathed by water of as many tones of blue and green as you can possibly imagine, overwhelming green mountains impossible to reach and an underwater life and coral formations as I have never seen elsewhere (including sharks, sting rays, turtles and whales, to name my favorite).
Unfortunately, Paradise is anything but cheap, but at least once in a lifetime one needs to see how the other half (or the other 2%, to be exact) lives :)