Without the hyphen, there would be no way to distinguish between words such as re-creation and recreation.
Bicycling in the city has always been my favorite form of recreation.
The film was praised for its astonishing re-creation of nineteenth-century London.
Hyphens are sometimes used to separate awkward double or triple letters in compound words (anti-intellectual, cross-stitch).