I would think either of these hotels would be fine. I live in NJ and from what I know about Wyndham and Sheraton, they are not too upscale, but not the cheapest hotels you can find either. However, as people have mentioned, Newark Airport is not really in that great of a location, and signage in New Jersey is really tricky if you don't know where you're going. If you're an AAA member, I would get a New Jersey tourbook and look through that.
As a note to people, if you are flying in, try to avoid renting a car and driving to the pier or hotel. Instead try to find a hotel that has a shuttle, as leaving Newark Airport is VERY confusing if you don't know where you're going.
2007 - Majesty of the Seas (Bahamas)
2009 - Enchantment of the Seas (Western Caribbean)
2010 - Freedom of the Seas (Western Caribbean)
2013 - Golden Princess (Alaska, roundtrip from Seattle)