The ferry is a good idea. Finding a good route to ride down the NJ coast is a little tough, I've been researching a ride from Newark, NJ to Atlantic City, NJ, and can't find any great routes that hug the coast. If you come up with something, please share, I'd be interested.
Good luck.