Wicked Tuna offers global seafood and meat dishes, along with sushi, in a fashionable setting featuring a rooftop bar and water views.