Cajun seasoning is great on fish, especially salmon. For baked fish I usually place fresh dill or thyme (or lemon thyme if I have it), parsley and lemon slices inside the fish then bake it in foil or the fish bags from the shop. If just a fillet, I slice a hole in it and fill it that way. Even a bbq seasoning would work well too.