Starts in the Morning but won't restart if I turn off

Replace the coolant temp sensor and if the terminals in the connector going to it are blue or green insteqd of silver you will have to replace the connector also. Its really common for those sensors to fail read way too cold verus actual temps and cause hard starts a bunch of different symptoms. They also tend to leak coolant into the connectors corroding them. Let me know what you find.