I had heard about mahi-mahi but had it for the first time when I visited my son in Seattle. I ordered it at a restaurant on the pier near Pike's Place Market. I loved it. I wish they could make it taste that good here in Kansas.
PS I just remembered I had a picture of us at that restaurant back then. It took a little time to find it. It was 20 years ago.