My issue with taking my husband to a sushi place is he does not like:

1. Fish, of any kind.

2. Avocado.

Try finding American sushi that doesn't contain one of those two things. (I also hate avocado, but that is at least reasonably avoidable).

Another myth you didn't mention:

Some sushi is cooked. I personally love tempura sushi.