Really surprised at mixed reviews for Ocean 82, because I think they are one of the best on island. If it's not limited to french side, could recommend Skipjacks for most anything in the fish line, or Pineapple Pete has a large menu, but an awesome lobster thermidore. Antoine's in P'burg supposedly also has a great lobster thermidore, although I haven't personally eaten there.