In a large bowl, combine all marinade ingredients. Add beef cubes and coat well. Cover and marinate in the refrigerator for at least 2 hours, ideally overnight.
Preheat grill to medium-high heat.
Place beef cubes and vegetables alternately on skewers.
Grill skewers for 10-12 minutes, turning occasionally, until beef is cooked to your liking.