I'm a BIG fan of things that have big flavor but don't require a lot of extra work...such as using herbs, or using a different cooking method [in enters a cedar plank].  Grilling fish on a cedar plank is an easy way to give a delicious smoky flavor to fish. You can find cedar planks