Beef tenderloin is the best cut for beef shish kabobs, it's a tender and leaner steak and will not require too much work. But, it is not as robust in flavor as other cuts of meat, that's why sirloin can also be used as its also a leaner meat.