Rinse the fish and pat dry. Place the cubes in a non-reactive container and add all the ingredients for the marinade. Toss well, cover, and marinate for a minimum of 2 hours and up to 8 hours in the refrigerator.
Preheat the grill or broiler and spear fish cubes onto skewers.