Вы не написали, сколько на пляж (Хиккадуву) планируете заложить, но если пляж не в приоритете, я бы на Вашем месте в маршрут ещё Канди добавила (1-1,5 дня вполне хватит).
Длинные переезды будут Сигирия - Нувара-Элия, а также Элла-Хиккадува. Я ездила в основном на туктуках между городами, торговалась, естественно, до упаду. Вариант хорош тем, что туктуков куча, в любой момент, как приспичило сорваться и ехать, просто проводишь торг среди 2-3 извозчиков и вперёд. Пару раз и обычную машину брала, но учитывая среднюю скорость движения по цейлонским дорогам, туктук приятнее и атмосфернее)). Один раз проехалась на поезде (Коломбо-Канди), дёшево и сердито. С самостоятельной арендой авто и получением местных прав советую не заморачиваться, я просто даже визуально не вспоминаю нигде на Шри-Ланке прокатных контор. Да и стиль вождения там ужасен.