Whoever renamed the Grove Isle restaurant Gibraltar must have had some pretty high expectations. After all, the tiny territory off the southern tip of the Iberian peninsula was said to have been one of the two pillars formed by Hercules. And while the place is not exactly offering up an experience fit for the gods, the stunning private island is now supporting some of the best cooking it has had in years. The former Baleen, which languished after the departure of Robbin Haas, is a surprising gig for chef Jeff O'Neill, who’s cooked at New York culinary temples Aureole, Restaurant Daniel and Le Bernardin as well as Palm Beach's award-winning L'Escalier at The Breakers. But there's no question, O'Neill does tasty and inventive things with seafood and has notable skills in sourcing ingredients and pairing disparate textures in flavorful ways.
Ambiance: The handsome dining room has benefited from a million-dollar redo that includes stone gray leather upholstery and sparkling chandeliers (no longer adorned with monkeys). But, the best seats are outdoors overlooking the bay. The romantic, tiki-lit setting really does steal hearts.
What Worked
What Didn’t Work

King Salmon Crudo mustard caviar and sweet dill.
Links:
[1] http://www.miami.com/restaurants/the-big-review
[2] http://www.miami.com/executive-chef-wanted-chef-e-michael-reidt-out-area-31-article
[3] http://www.miami.com/restaurants/locally-sourced-miami
[4] http://www.miami.com/copperbox-chef-gabriela-machado-wows-diners-miami-dinner-party-atelier-nights-article
[5] http://www.miami.com/restaurants-term
[6] http://www.miami.com/social-media-stalking-travel-app-names-perricone039s-miami039s-1-restaurant-article
[7] http://www.miami.com/3-stars-fantastic-bites-and-super-sips-coral-gables039-bulla-gastrobar-article
[8] http://www.miami.com/25-stars-gourmet-cuban-classics-gables-bread-butter-article
[9] http://www.miami.com/25-stars-miami039s-tutto-s-mare-article
[10] http://www.miami.com/3-stars-eating-house-coral-gables-article
[11] http://www.miami.com/2-stars-vivaldino-gables-hotel-st-michel-article
[12] http://www.miami.com/25-stars-south-beach039s-catch-article
[13] http://www.miami.com/3-stars-kendall039s-quotsexy-delectablequot-devon-seafood-steak-article
[14] http://www.miami.com/3-stars-stylish-homey-italian-south-beach039s-dolce-article
[15] http://www.miami.com/25-stars-quotspa-latin-fusionquot-coral-way039s-casabe-305-article
[16] http://www.miami.com/35-stars-south-beach039s-quotexcellentquot-pubbelly-steak-article
[17] http://www.twitter.com/miamicom