Что интереснее Галле или Канди?

И то и другое

От канди можно много чего еще посмотреть

А в галле один разок съездить можно прогуляться

В Галле - Форт, объект ЮНЕСКО, посмотрите в Инете.

Канди - древняя столица Шри-Ланка.

Один в центре острова, другой на берегу, так что исходите из того, на океан вы приехали, или в тропические леса, имхо