I made this for dinner for my husband and my parents, and they all absolutely loved it.......every plate was licked clean! I read all the reviews beforehand and it seemed the only complaint some had was that the fish itself was bland. What I did was marinade the steaks in 8 oz. of Italian Dressing for a few hours. That really made a difference, it kept the fish moist and flavorful and complimented the toppings nicely! Also if you are able, try to use every ingredient in its freshest form - it really helps the taste! I used garlic and herb feta instead of plain and that was great. The last thing I did based on some reviews was loosely cover the dish with foil for the first 8 min., then I uncovered and baked another 8 min. I could really tell how the foil helps the feta not brown too quickly and keeps the tomatoes from turning mushy. Besides its spectacular taste, this dish is a beautiful presentation, perfect for company! I will use again and again!
P.S. If you can't get fresh halibut, Trader Joe's sells it for $9.99 lb. Its flash frozen, so it's the next best thing to fresh - you really can't taste the difference!