 Solution

For each integer $n\ge 1$, the open balls $\{B(x,1/n):x\in M\}$ cover the compact metric space $M$. Compactness supplies a finite subcover with centres forming a finite set $S_n$. Define $S={\bigcup }_{n\ge 1}{S}_n$, a countable union of finite sets and therefore countable.

For any $x\in M$ and $\epsilon >0$, choose $n$ with $1/n<\epsilon$. One of the covering balls contains $x$, so there is $s\in S_n\subseteq S$ with $d(x,s)<1/n<\epsilon$. Every open neighbourhood of $x$ therefore meets $S$, giving $x\in \mathrm{cl}(S)$. Thus $\mathrm{cl}(S)=M$, and $S$ is a countable dense subset. If $M$ is empty, simply take $S=\varnothing$.