1994 Pontiac Sunbird hot start problem

My 94 sunbird in the past 6-8 months.I'll drive somewhere Go in for 10 - 60 minutes, come out try to start my car and get no crank, noise nothing whatsoever. Everything else works. All the lights on dash that should be lit are and all that shouldnt, are not.I noticed it will start like nothing was ever wrong after the temp gauge bottoms out. But it was never hot or close to hot to begin with.I dont even know where to start. Oil is good water level is fine, I gave it a tune up and it made no difference. Everything works well when its running. Its a great car up to this point what do I do now.