Joe's, Capriccio, It Rain's Fishes, Sebastian's, Eddy's (near Buddy's!) to name a few. I usually reserve a few of our favorites before we arrive, and then fill in once on the island. There are lots of good restaurants, but they are usually small and intimate.