в этой фразе нет ни слова "город", ни слова "регион". Зато есть слово "воды". Кавказские минеральные воды. Отдыхаем на водах. Отдыхаем на минеральных водах. Живем тоже на водах, потому жить в водах могут например рыбы, но никак не люди.Мало того - с КМВ устойчиво употребляется именно "на". Никто не говорит "живу в КМВ". Грамота переумничала