To the OP: I think you just need to try a lot of fish. We all have different tastes. For instance, I hate tilapia. I find it to be unappetizing, probably due to the farming conditions (put a pound of crap in the water, get a pound of fish out). Salmon I do find to be extra "fishy" on a regular basis. Tuna is very meat like.
I would agree with what is being called Chilean sea bass. Very rich and firm fish. Try mahi and ono, very mild and firm. Try orange roughie. Find your way to cook them. For instance, poached ono with wasabi aoili is incredible. For roughie, you can lightly coat in panko then back with a little spritz of olive oil.
I think you just need to taste and try.