You can bake with wrapped in foil with your favorite seasonings, and it comes out great. (add a couple of slices of lemon on top, and a bit of rosemary.
Steamed fish is also good. Season with your favorite seasonings and steam.
Sushi is also good, but try to avoid the ones with rice.