Update:
Here is an exact characterization of the regular spaces having the OP's property. Recall that a $\pi$-base for a space $X$ is a collection of nonempty open subsets of $X$ such that every nonempty open subset of $X$ contains a member of the collection.
Observation: A regular space $X$ fails to have the OP's property if and only if some nonempty open $U \subseteq X$ has a countable $\pi$-base.
Proof: The "if" direction is easy -- it's basically the idea from Iosif Pinelis's answer and Wojowu's comment under it. If $(U_n)$ enumerates a $\pi$-base for some nonempty open $U \subset X$, then no sequence $(V_n)$ can meet the requirements of the OP's property.
For the other direction, let us assume that no nonempty open $U \subseteq X$ has a countable $\pi$-base. Let $(U_n)$ be a sequence of nonempty open subsets of $X$. We construct the $V_n$ by recursion. First, because $U_0$ does not have a countable $\pi$-base, in particular the family $\{ U_n \cap U_0 :\, n \in \mathbb N \}$ is not a $\pi$-base for $U_0$. Thus there is some $V \subseteq U_0$ such that $U_n \not\subseteq V$ for all $n$. Using the regularity of $X$, we can shrink $V$ a little and find a set $V_0 \subseteq U_0$ such that $U_n \not\subseteq \overline V_0$ for all $n$.
Next, we use the fact that $U_1 \setminus \overline V_0$ does not have a countable $\pi$-base. In particular the family $\{ U_n \cap U_1 \setminus \overline V_0 :\, n \in \mathbb N \}$ is not a $\pi$-base for $U_1 \setminus \overline V_0$. Thus there is some $V \subseteq U_1 \setminus \overline V_0$ such that $U_n \not\subseteq V$ for all $n$. Using the regularity of $X$ to shrink $V$ a little, there is some $V_1 \subseteq U_1 \setminus \overline V_0$ such that $U_n \not\subseteq \overline V_1$ for all $n$.
Generally, at step $k$ we use the fact that $U_k \setminus (\overline V_0 \cup \dots \cup \overline V_{k-1})$ does not have a countable $\pi$-base. In particular the family $\{ U_n \cap U_k \setminus (\overline V_0 \cup \dots \cup \overline V_{k-1}) :\, n \in \mathbb N \}$ is not a $\pi$-base for $U_k \setminus (\overline V_0 \cup \dots \cup \overline V_{k-1})$. Thus there is some $V \subseteq U_k \setminus (\overline V_0 \cup \dots \cup \overline V_{k-1})$ such that $U_n \not\subseteq V$ for all $n$. Using the regularity of $X$ to shrink $V$ a little, there is some $V_k \subseteq U_k \setminus (\overline V_0 \cup \dots \cup \overline V_{k-1})$ such that $U_n \not\subseteq \overline V_k$ for all $n$. QED
One example of a space with the OP's property is $\mathbb N^*$, the Stone-Cech remainder of the countable discrete space $\mathbb N$. (I suppose one could argue this is not a very "nice" space, but one would be wrong. :))
$$$$
Original answer:
Building off of the nice answer of Iosif Pinelis, and Wojowu's comment on it, we have: