Navy corpsman learns about love when he rescues his very first dog