Depends where you're from. If you're from a warm climate to start with (i.e. Florida, south Texas, etc.) you may feel cooler than those of us "Eskimos" from up north!
Still, I think 60's and 70's seem to be the norm, with occasional warmer days than that. I have been in Nassau in Feb. and experienced humid low 80's.