Salmon with some Lemon Popper is delightful.

Also Swordfish.