Cafe Margaux, a French restaurant in Cocoa, is an odd little place with delicious food. It wants to be an elegant restaurant, but it isn't, at least not one along the lines of a Victoria & Albert's or a Venetian Room. Let's just say its chic on a shoestring. But if the decor is a bit florid, the food is decidedly upscale, not really classic French, but with French tones that enhance a creative style. The best of the entrees was the melange of fresh fish, offered each evening as a sampler of the three fish specials. When I visited, the chef had prepared poached salmon, snapper with a potato crust and blackened dolphin. My guest liked the dolphin best because the blackening seasonings were perfectly balanced with the mild taste of the fish, giving just a bit of cayenne spiciness. I liked the crispiness of the shredded potato crust on the snapper. This is the sister restaurant to Ulysses' Steakhouse, also wonderful.