I'm not partial to many of the ingredients added to sushi these days - mayonnaise in particular - but the Intercontinental San Salvador had a decent yellowtail plantain tempura maki.

Also, at a kaitenzushi (conveyor belt sushi) near the Tokyo Dome I thoroughly enjoyed an avocado supaishii mentaiko (marinated cod roe) combination.