As Mel said, all four of the goals are not compatible. I should have been more clear when I asked you to rank them in importance. However, since we do know that all of them are very important to you and of equal importance, then that still gives us something to base our suggestions on.
Luckily as someone who is returning to resistance exercise after a very long absence, you will benefit from "newbie gains" and you will be in a period where it is possible to lose fat and gain muscle at the same time. You seem to be doing great and moving towards your goals nutritionwise, so let that (and whatever cardio you are doing) account for the fat loss and lets make building muscle the focus of our resistance workouts.
Starting with the equipment you have available and what you know how to do, I would recommend something along the lines of a 3 day (nonconsecutive days) full body routine:
1. Military pushups (3 sets of 8-10). Elevate feet for added resistance if needed.
2. Seated Rows (3 sets of 8-10)
3. Shoulder presses (3 sets of 8-10)
4. Standing tricep extensions (3 sets of 8-10)
5. Squats (3 sets of 8-10)
6. Lunges (3 sets of 8-10)
7. Crunches (3 sets of 8-10) (use a weight plate or 2 if these are too easy)
Find a weight that allows you to do at least 8 reps on every set but no more than 10 on the final set. If you can do 10 reps on all three sets, then you will increase weight for the next workout.
I would also suggest trying to learn one new movement per week. You can use a broomstick or very light weight while you learn the form. I would recommend something like a stiff-legged deadlift:
http://www.global-fitness.com/exerci...ercise012.html
Also, your available equipment limits you a bit. For example, it is hard with the available equipment to do a true vertical pulling movement. I would suggest expanding your available options with a set of resistance bands and perhaps a stability ball.