1. Идея рАзделить отпуск на две части: познавательную и пляжную, - очень здравая.
2. Центральная часть Шри-Ланки - это и есть регион с интересными местами: Канди, Нувара-Элия, Элла, Дамбулла, Анурадхапура, Полоннарува, Сигирия. Нет смысла селиться в одном месте, разумнее всего ночевать каждый раз в том городе, где с утра запланирован осмотр достопримечательностей.
3. Не надо на Шри-Ланке заигрывать с "недорогим жильём", это Вам не Таиланд. Лучше переплатить за приличные отели, чем портить себ ... Дальше...