If you're on the Upper East Side, try Erminia Restaurant, an Italian restaurant known for its fine food, service and decor. If you're in Chelsea, try Tredici Steak, an Italian restaurant with a steakhouse flair.
If you're looking for Japanese fare, try Zenkichi in Brooklyn, a stylish intimate restaurant known for its wide selection of sakes.
One if by Land, Two if by Sea in Greenwich Village is an American restaurant located at the site of an old carriage house. This old historic location provides a romantic aura with its traditional decor and numerous chandeliers. There is also the restaurant STK, a phenomenal steakhouse with a very modern and trendy atmosphere. It is a great place for you and your date to see and be seen.
For tapas and Spanish cuisine, take your date to Nacional in the West Village, where you can get a delicious and spicy paella. In the East Village, take your date to Buenos Aires Argentinian Restaurant and Steakhouse for Argentine delicacies in a bistro atmosphere.
Shalel Lounge on the Upper West Side offers fine dining in a lounge-type atmosphere. With a dark ambience and Moroccan decor, it is the perfect place to get romantic with your date.