Like KURLY said flush all the old coolant out, make sure you put your heater on High when you flush it out so that all the old coolant in the heater gets flushed out also
absolutely you should always run some kind of coolant, the reason I suggest using the Prestone Dex-Cool instead of the regular green coolant, is because it is designed to keep your aluminum cooling system from rotting from the inside.