In a small bowl, combine all ingredients for the teriyaki marinade. Whisk to combine, and set aside. Heat the grill.
Assemble the skewers. On each wooden skewer, thread several pieces of salmon, pineapple, bell pepper, zucchini and onion. You can use more or less skewers as needed.
Brush the teriyaki marinade onto the salmon kebabs, coating all of the salmon and veggies. Reserve remaining marinade.
Place the salmon kebabs on the hot grill. Grill for 3-4 minutes on each side, turning once, or until salmon is just cooked through and veggies are slightly tender. Brush occasionally with extra marinade.
Remove skewers from the grill (carefully!). Brush with extra marinade, if desired. Serve with the lime wedges and cilantro.