My advice is, ease yourself in gently. Don’t go for all the mad squishy stuff straight off the bat. Also, there’s plenty that doesn’t involve fish at all – my boyfriend won’t eat fish, but he loves our local sushi bar, especially chicken maki.