Не все так уж хреново. Хреново, это когда человеку очень мешает жить лишний вес, но он списывает полноту на коварные гены, широкие кости, наличие детей или чертей зеленых. А Вы, если решите, что пора браться за проблему всерьез - все получится. Правильный ответ сами же нашли после всех экспериментов.В спортзале, конечно, если есть возможность, лучше начать с тренером. И не с любым, а с достаточно грамотным. Он поможет и с питанием и быстро (по сравнению с самостоятельной работой) и безопасно придти к нужной форме. Пресс один качать - занятие бессмысленное для Ваших целей.