Try both starting with cardio and starting with weight lifting to get a sense of what works best for you.