That's perfectly normal. Not sure why you thought it was running hot.
However, if you find the CPU fan running noisy which is would be you can replace it with a better cooler such as the Cooler master hyper 212 EVO. You may be able to overclock a bit more if you get a better cooler as well. Not sure how well your board overclocks.
http://pcpartpicker.com/part/cooler-master-cpu-cooler-rr212e20pkr2
*If you have a 4-pin CPU fan connector it supports a PWM fan which is ideal. However, if it's only a 3-pin connector then you should be using a cooler with a 3-pin (voltage controlled) fan.
You can also adjust your FAN PROFILE (for CPU or any case fans that can connect to the motherboard) using the motherboard software though I'm not sure how configurable Asus Q-Fan is for your board.