The Dutch connection makes Galle an interesting place to visit (for me, as I am Dutch myself). Especially the church (Groote Kerk) and some of the little streets looked very familiar. Hire a bike, and you feel like you are in Holland.
The new part of Galle is hell, but the old town I found quite charming (though very small).