A general steamer solves all woes, I think. :P

Seriously, any kind of fish, my family we buy it frozen, let it thaw, and steam it (with butter and tomatoes, mostly).