Едем компанией на 3 месяца на Шри-Ланку, пытаюсь определиться с городом.

Да, все верно.

Про то что Вы описываете лучше всего хикка подходит, тут есть все выше перечисленное и это самое большое место соотвественно тут больше всего магазинов, питания, вариантов жилья и прочего.

В Велигаме лучше всего, в Хике и Уне пакетники, а здесь именно народ, кто живет долго) и поездить просмотреть тоже все отсюда можно и нужно.