You are correct - the Beta is a measure of the sensitivity of the stock relative to the index.

The beta is basically solved by carrying out linear regression i.e. beta is the gradient of the fitted straight line of the plot of the market returns (above risk free) vs individual stock returns (above risk free). Using beta= covariance/variance is perfectly fine.