Ответы справочной службы
Это непростой вопрос, так как в этом названии ударение падает на первый слог (Ка́левала), а в третьем содержится долгий гласный, который также вопринимается как ударный (Калевáла).
Жители Сортавалы неправы. Название города – существительное первого (по школьной грамматике) склонения: Сортавала, Сортавалы, Сортавале и т. д. (См., например, словарь-справочник Е. А. Левашова «Географические названия», словарь Ф. Л. Агеенко «Собственные имена в русском языке», «Грамматический словарь русского языка» А. А. Зализняка и др. издания).