Steves Steak House always works for us. Kid Friendly too.
<a href="http://www.stevessteakhouse.com/">http://www.stevessteakhouse.com/</a>
And you must have at least one lunch at Armstrongs.
<a href="http://www.armstrongseafood.com/">http://www.armstrongseafood.com/</a>
I have not been to the island in almost a year. So maybe something new has opened.