For quick ideas...first if you're not going to a fish market, go to your grocery store and obviously go to the Seafood department, there you will tell him what you and your hubby's likes and dislikes are, such as a you like a fishy flavor or don't and you want a very mild fish Etc, from there over the amounts of pieces you want Etc...depending on the type and size of fish will depend on how long you cook it and the best method (more than one) Etc.
Doesn't sound like you are going to coat the fish and fry, so I'll give you a few quick ideas
If you like salmon, there's a great recipe that includes soy sauce, brown sugar, salt & pepper, a little Dijon mustard Etc (Adding citrus is very good!) cooked on a cedar plank...you can buy the cedar plank at hardware stores.
You can season a fish such a tilapia with salt & pepper, have a frying pa heating up with some olive oil, add the fish flesh/skin side down and cook for about 2 mins, flip over and add a pesto, finish cooking under the broiler for about 3 minutes.
OR you can take haddock with salt & pepper and bake at 350 for about 15-20 minutes or broil for shorter with a mixture of crushed Ritz crackers, melted butter, a little water and Salt & Pepper spread over the fish. (Lots of butter)
OR you can do the above with the Ritz crackers and add some minced garlic, Old bay, salt & pepper, little garlic powder and onion powder, onions, minced celery with a little white wine and shredded crab. You would saute the onions and celery with the butter to translucent, then add the minced garlic and cook for another 1-2 mins(do not brown the garlic), add seasonings and white wine, cook for another minute or two, take off from heat and add your crackers and cooked or canned shredded crab meat. Either bake or broil. Broiling takes less time, baking about 15-20 minutes at 350. Sometimes 12 minutes depending on the oven. Makes a beautiful, tasty topping! (Lots of butter)
OR take fish of your choice, depending on the fish will depend on cooking time, like flounder (flounder doesn't take as long as haddock Etc) and season with salt & pepper and a little garlic powder...Next saute a little peppers and onions with spices of your choice (at least salt & pepper, and garlic powder, even a little onion powder), add a little Worcestershire. Once soften but not cooked add to the bottom of a baking dish. Then add your seasoned fish on top of the peppers & onions. Next saute in butter a little diced onion & celery and season. Now add a bag of crushed salad croutons with a little water to your onion and celery (White wine works too). Mixture will be soft and moist. Add this mixture to the top of the fish, bake (350)...5-7 minutes before finished cooking, add some shredded Monterey Jack cheese to the top and finish cooking, very good!!
Last idea...take fish of your choice and season with Salt & Pepper, garlic powder, minced parsley (Sometimes dried oregano, depends on you), capers is your choice as well, dabs of butter, lemon and white wine, broil. Broil time depends on thickness of fish...you will tell by the color of the fish and how it flakes. (Butter, lemon/wine sauce)
Mahi Mahi is very good cooked with a soy sauce & citrus & butter concoction...even with miso.
Coating fish in a nut such as pecans is good as well....
Always season your fish with at least Salt & Pepper!! Try not to over cook and keep it simple.
Jerz