Start off with some one handed push-ups, one legged bodyweight squats, and chin-ups off whatever won't break. Similar to what people in military basic training do, but using one arm or leg strengthens more of the core muscles. Once you get your basic strength up, you shouldn't be as self concious about being in the gym.