Правильно советуют, что нужно отталкиваться от места отдыха, интересных мест много на острове. Но если вы готовы отправиться в любую точку Шри-Ланки за достопримечательностями, то "must look at" :-) выглядит так: Пик Адама, Сигирия (гора), Дамбулла (комплекс пещерных храмов), Канди (один из священных буддистских городов), Национальный заповедник Кумана. Вот сюда загляните
http://spiritrelax.ru/sri_lanka-travel/ , там всё по вашему вопросу есть, а также дельные советы по самому отдыху, мне помогли в своё время.