Cobia is often available at (at least) one local restaurant, which I have mentioned in other topics, Bonefish Willy's in Melbourne. It is locally (Florida) caught and they usually offered it broiled, grilled or blackened and topped with one of their signature sauces. They once offered it with a crab meat topping, which I thought was sheer perfection in the preparation of fish.
It is only seasonally available, and when found on the menu there, entrees run a little over $20. For point of comparison, most of their specials are usually at the same price point, but their regular menu entrees sell mainly between $12-19 pp.