As the article in the link suggests, there´s nothing really wrong with cropping afterwards, however you need to be aware of what may happen to the quality of the final print. If you select a small part of your original and blow it up, at some point the quality will start to degrade. This will simply depend on how good the original is, and how big the final print is.
In your example, a 10 x 8 of the first picture may look fine, whereas the cropped example may start to look pixilated at the same size.
On another note, I prefer the first image...the space around the couple is nice, and draws the eye gently to them. The second is a bit too full-on, in-your-face...less romantic perhaps which more or less defeats the purpose.
Back to the first image: may I suggest you crop away a little from the right side, centering the couple more, and print the image with a white border which allows you to keep both top and bottom (no problem then with feet) when framing the image.