all'inizio va bene tutto.. cmq nel tuo caso in questo periodo farei..

3 volte a settimana quello che generalmente viene chiamato "circuito".
cioè fai un giro per la palestra facendo 4 serie da 10-12 ripetizioni per ogni muscolo.
questo serve a preparare il corpo all'esercizio fisico, ti darà risultati, visto che sei nuovo a questo tipo di lavoro.

non esagerare cn i pesi, non serve, impara piuttosto la giusta esecuzione degli esercizi. questo è il periodo in cui puoi provare di tutto (ma con moderazione e buon senso), gira tutti gli esercizi che attirano la tua curiosità in modo da farti un'idea.

buon lavoro.

p.s. se vuoi dimagrire è inutile ammazzarsi di aerobica, 2-3 volte a settimana cyclette per 20 minuti va benone.
preferibile addirittura fare passeggiate quotidiane.