Bicycles are the best way to get around. Most guest houses will rent out bikes, but be sure of the condition when you pick it up. Check if the tyres are properly inflated etc.
Polonnaruwa