Should fitness newbies bulk or cut first?

I talk about whether people wanting to have an aesthetic body should first gain muscle and then lose fat or the other way round.