Les Galets in Orient (great cheese trolley)
Le Pressoir (maybe not new, but new owners have taken the culinary to a different level
Bamboo House (Cole Bay I believe)
Emilios ( again not new but often overlooked)
Roma (new in Maho, have not tried but can safely assume that if Marco is there it will be very good)