Dipende dal tuo livello muscolare attuale. Per capire se hai una muscolatura allenata, io prendo a riferimento le flessioni, le trazioni e le parallele perhcè sono semplici esercizi a corpo libero che fanno da indicatori della capacità muscolare (sto usando dei termini impropri, ma spero il concetto si capisca). Il presupposto è che il corpo umano debba avere la forza almeno di sollevare se stesso, non dico di fare a gara di sollevamento pesi.
La mia compagna per la cronaca non ce la fa eh :P
Se tu riesci a fare questi esercizi (8-10 ripetizioni almeno), puoi già contare su una muscolatura di base "normale" che significa un metabolismo "normale", quindi potrebbe essere sufficiente una dieta ipocalorica + attività aerobica (anche se eslcuderei il nuoto).
Se non riesci a farle, secondo me devi innanzitutto portarti al livello 0 (quindi sala pesi e poca aerobica) e poi da li hai la base strutturale per risolvere gli inestetismi in via definitiva