California Fitness does gym classes. These are great for people new to fitness because they 1) are scheduled, forcing you to get off your ass and turn up 2) are 45-50 mins long, so a sensible time and 3) show you what to do. Just find something you like - go along to a bunch of different things and see how you go.
Some are more focussed on cardio (like spinning and step classes and all the various dance classes); some more resistance (like pump) some more stretching and toning (like yoga, body balance).
No PT required. Just turn up and get on with it.