The High Point State Park in New Jersey offers you a natural getaway from the overwhelmingly urban appeal of NJ. The High Point Monument is not to be missed, and you can climb up to the top of the Kittatinny Mountains. This is part of the Appalachian mountain range, and it's a great scenic view. You're in luck if you love hiking trails, as they have them for pretty much every skill level here. It's a great natural wonder and the peacefulness of the mountain top will give you some great private time with your companion.
The Delaware Water Gap in New Jersey is a 70,000 acre outdoors rec area that has pretty much everything you would want for your fun in the wilds. The Delaware River goes right on by it for 40 miles, giving you the opportunity to fish, swim, or boat your way along the water. Another sight you'll want to see are the rock climbing areas. And of course, you aren't going to have park like this without getting treated to all sorts of hiking trails. They're for all skill levels, and you'll get to see some truly awe inspiring scenic areas.
This is one of the smallest cities in New Jersey, but you're going to be blown away by how modern and hip this pint sized town really is. The city is right across from lower Manhattan, giving you one hell of a view. Once you can take your eyes off of that you'll see that Hoboken offers innovative businesses, an incredibly unique flavor, and a lot of fun that you aren't going to be able to experience anywhere else. You'll definitely want to bring along a companion for this fresh city - especially one that knows where all the hot spots are.