Typically when one takes random sample averages of a distribution (with sample size greater than 30) one obtains a normal distribution centering around the mean value.
Not exactly. You're thinking of the central limit theorem, which states that given a sequence $X_n$ of IID random variables with finite variance (which itself implies a finite mean $μ$), the expression $\sqrt{n}[(X_1 + X_2 + \cdots + X_n)/n - μ]$ converges in distribution to a normal distribution as $n$ goes to infinity. There is no guarantee that the sample mean of any finite subset of the variables will be normally distributed.
However, I heard that the Cauchy distribution has no mean value. What distribution does one obtain then when obtaining sample means of the Cauchy distribution?
Like GeoMatt22 said, the sample means will be themselves Cauchy distributed. In other words, the Cauchy distribution is a stable distribution.
Notice that the central limit theorem doesn't apply to Cauchy distributed random variables because they don't have finite mean and variance.