Ever since our honeymoon in Hawaii many years ago, Paul and I have always been partial to mahi-mahi. Also known as dorado or dolphin fish (relax people, it's not related to dolphins in any way), mahi-mahi is a very "meaty" fish. By meaty, I mean that the texture is much more substantial and "sturdy" (but