This is so awesome! Congratulations guys! I've been doing pretty well with my work out plan, but logging my food has turned out to be the biggest struggle. I eat generally well, but I get so frustrated with finding the food in the database and putting it in if it isn't in there properly, this is my biggest challenge right now... But the community on MFP has been really great to motivate my exercise and eating even though I am failing at logging food. So this is my daily struggle!

As for working out and not burning out, I started C25K (couch to 5k) and it has been really great for me, I was so out of shape and its starts off slow enough that I feel awesome and like I worked out, but not over tired (in fact I always want to run more and sometimes go back to the gym to do another 30 minutes later). I have been repeating days instead of moving up as quickly as they suggest, but you can do that! It's the beauty of the system. Also since you can hear in your head phones when to stop and start running, there is no staring at the clock which makes running feel like it takes THAT much longer.
I can't give too much advice on logging restaurant food (because I am a bad bad food logger), but give it your best guess and find the closest thing on the database, and maybe try to split an entree with someone or take half of it home and not eat all of it in one sitting at the restaurant, that way you can eat our without guilt

Again congratulations on your weight loss! I've got to get myself on the scale soon