We went to La Boheme on our second date, highly reccomend ;)
The Historic Downtown around Grove street has lots of great shops and restaurants!
Take the path from anywhere in Hoboken or Jersey City and find yourself in Lower Manhattan in less than 15 minutes.