What are some interesting herbs/spices to sprinkle over fish?
One of the best seasonings that works as a base for fish is "zesty lemon and pepper seasoning salt" by McCormik which is currently available in Costco stores. You can make that from scratch, however it is difficult to find the dehydrated lemon.

To take your seasoning to the next gourmet level, mix in powdered saffron and dried parsley. Also, if you can find "Aleppo peppers" the spice  in your area, use that too.

I mix the following ingredients to make my fish seasoning:

1 tbsp lemon and pepper seasoning salt (recommended, McCormik)

1 tbsp Aleppo peppers

1 tbsp dried parsley

1 tsp powdered saffron

1 tsp onion powder 

1 tsp freshly ground black peppers

1 tsp or so kosher salt

Place all the ingredients in a stone mortar or spice grinder and coarsely powder them ,not very fine though, just enough to soften the parsley and blend every thing together.