Willemstad is small, but charming. It's surrounded by water, and has wall-shaped dikes, like many other Dutch towns. It's worth visiting the great windmill, and the remnants of the wars that have plagued the town. I recommend walking along the path that surrounds the city, which begins on the water, crosses through the old part of the city, and returns to the center. It's a town you can visit in a morning.