If you have 4-5 nights, go to a different location every night. Take your car to Flushing, which would be a great place to have Asian food (great mix of various regions of China, as well as Korean foods) or go up to Northern Blvd. for some good Argentinian steaks.

For Manhattan, you don't need a car. But if you want to explore the outer boroughs, go for it!