I believe Fish Tails in Red Hook is new since your last visit. We enjoy them for breakfast and happy hour as well as great dinners. There are new owners at Latitude 18. They are from Trinidad. They've added Roti to the menu which is excellent, but all the food is good.

There is a new mexican restaurant in Frenchtown.....Looney Bien. I really enjoyed it. http://www.thelooneybien.com/ And, if you haven't been, right next door to the mexican restaurant is the "Pie Whole". http://www.piewholepizza.com/ They have an excellent cesar salad on the menu as well.

The Twisted Cork (formerly Craig & Sally's) in Frenchtown
Sangria's (formerly Ainsley's) at the Elysian is not real new, but will be new to you.
Caribbean Fish Market (formerly Robert's) at the Elysian is not real new, but will be new to you.
Bistro 4560 (formerly Jack's) at Tillett Gardens is fairly new
Sunset Grille (formerly Blue Moon) at Secret Harbour is not real new, but will be new to you.
The Blue Orchid at the St. Peter Greathouse is not real new, but will be new to you.
East End Cafe now calls itself Pesce, same great food
The North Drop has reopened as The North Side Bistro, and has entertainment nightly.
The Rum Buzz (bar food) and Simply Italian at Magens Point resort will both be new to you.
Thirteen (formerly Deano's, formerly Ferrari) on the North Side will be new to you.
All are worth a trip, IMHO.
Again, some are these are not "new" - I am using four years as the baseline.

Good job STTGuy! I would have used the four-year base line as well.

Thanks for the info,leaving monday for 2 weeks.

Don't forget to try the Greenhouse in Downtown. Also Hooters isn't bad if you like wings on Tueday all you can't eat 11.99