“Відвідини” means “to pay someone a visit” (usually friends, family, etc). Thus, in this particular context, it sounds unnatural. We should use “заходив востаннє” (which basically means the same as last seen) instead, it would be the most literal and accurate translation.

“Недавно” (“recently”) is a Russian loanword. “Нещодавно” is a Ukrainian word for “recently”.