Diet diet diet. You wont lose weight if you think its all down to exercise and don't moderate your input. Find someone who will help you set your macros, limit your calories and use myfitnesspal to track everything you eat.
Regards a recommendation, I cant, but just email a few and ask what their plan would be and if they don't mention diet then move on.