Unfortunately, I forgot to add the avocado until after we'd already eaten, but the cilantro sauce was delicious. I could see it used on just about everything.
The fishermen came by again yesterday and we bought more tuna and also some marlin. We have enough to grill some marlin steaks and then I'll freeze the rest and make the skewers another time.