I've been to Sens a couple of times.  Somebody advised me to let the waitstaff be my guide, and that proved to be a good strategy.  Small plates are the theme at Sens, and two people can sample a large variety of items.  My favorite so far is the hot and sour soup, which came at the end of the meal, even though we ordered it first.  It was so yummy, with unexpected ingredients.  The music is excellent, and I love the decor and atmosphere.