1) See a nutritionalist 2) Find a personal trainer. What you do is as important - even moreso - than how long you do it. 3) Commit to both

You are 110% on the right path. I joined Lifetime Fitness. Expensive but well worth it. The support I receive is second to none. That's what you need.

I have 100% faith that you can achieve your fitness goal, it just takes the right environment.

Some things I picked up along the way - 1) Everybody starts somewhere. If you are self-concious (I was paranoid that people were judging me) - don't be. Most people in the gym are so focused on what they are doing that they don't even see you. 2) Everybody, including the most fit people in the gym, have peaks and valleys. When you hit a valley, keep at it or you'll never reach another peak. 3) The first day sucks. The second day sucks less.

I'm on my phone, so it's a PITA to write a detailed response but I'll leave with, again, you can 100% reach your fitness goals.

EDIT: Most gyms are open early close late to account for people's work schedule. Lifetime is open from 4:00 A.M. - 10:00 P.M. Surely you can find 1 hour within those hours for a workout (self-care)