Con Dao is a perfect couple's retreat for those who love a quiet beach, an eye-opening dip in the salty bay after a hot morning run, and long stretches of simply staring in amazement at nature's glorious beauty.