I'm inexperienced in weight training and, although I just began cardio work so I'm still fairly inexperienced in that aswell. I'd like to start training tomorrow.
My diet is an under 20 carbs a day deal, and mostly compiled of red meats/fish. Is a carb cycling diet more efficient than a plain old low carb diet?
Yes! Very much so.
The diet that I am on allows me to indulge in carbs for two days a week, while limiting my carbs to 30 grams a day 5 days a week. This is done primarily to manipulate anabolic hormones, but it also increases leptin (hormone that essentially makes you less) hungry, and it keeps you from going crazy worrying about what you cannot eat.
On the weekends if I want pizza, I eat pizza. I have up to 48 hours to indulge, within caloric limits of course.
CKD diets are a little more strict on the weekends, and are essentially ketosis diets. Seeing as though you are already eating such a low amount of carbs you are probably already in ketosis, or you will be soon.
There are tons of threads about these diets around here, check them out!
Seeing as though you are pretty new to this I would definately go with the circuit training (a full body workout going from one body part to another with as little rest as possible between sets). I would also stick with the 30 minutes of steady state cardio, but after a week or two start with 5 minutes of HIIT, and build up to 10.
If you want some help designing your program I will be happy to help.