Both Krka and Plitvice are great destinations for couples. The beauty of nature and water is indescribable in both places, but couples may prefer a walk through nature and longer walking destinations.