Love is in the air! A veteran and his wife are exploring nature together