Learn English – Did you have a holiday recently? vs Have you had a holiday recently

Present perfect stands for completed actions where the exact time of the action isn't important. Hence when you use it, this tense doesn't answer when exactly the event happened.

1. — Have you ever been to Paris? —

   — Yes, I've been there. (It doesn't imply when.)

Past simple stands for actions that happened in the past at a specific point.

2. — When did you go to France?

   — I went to France three weeks ago. (It shows the point when this happened.)

As a native AmE speaker, I think your two examples are both acceptable and don't have any difference in meaning.

However, if you compared

Did you read Bleak House recently?

Have you read Bleak House recently?

then there is a difference.

"Did you read Bleak House recently?" pre-supposes that the other person has read that book once (or that we're discussing a particular time s/he read it) and asks whether that one time was recent.

"Have you read Bleak House recently?" suggests that the other person has read the book more than once and asks whether at least one of those readings was recent.