They should feel cool to the touch. Even if they're in their warm hide they shouldn't have access to anywhere over 90 degrees. So, they should be less than 90 degrees (though most hang out in their cool hides primarily except to digest) or cooler if not in a warm hide.
Our bodies are roughly 98.6. So anything below 90, often times in the high 70s will feel cool to us.