Hope this is not too late. There is a new place practically sitting on Seven Mile beach reached at the "Royal Palm" parking lot next to Island Pine Villas that is has excellent food, a good wine list and fine service. "Grill Fish" has indoor and outdoor dining. It is pricey but what isn't. Much better than Benjamin's Roof which had gone as far down hill as possible. Hope you have a grand time.
There's a fairly new restaurant called "Ragazzi" that we LOVED when we went last October, and again in February. We also like The Wharf, no matter what anyone says about it being overrated! Get a table by the water....it really is beautiful. Casanova was always good too, though we haven't been there recently. Have fun!!