Like Joe said, the Marriott or Sheraton are your best bets, although neither will offer "stunning" views. I've stayed both places within the last 5 years, and both are very nice hotels. You might want to consider the Marriott first though, since it is on airport property....just be sure to get a floor above 8, or else you wont be seeing much.
Also, about the train, here's what you do: take the free shuttle from your hotel to the airport terminal, get on the inter-terminal monorail to Newark Airport Station, buy a ticket at the station and the train will take you right to Penn Station in Manhattan. The trains run fairly often, especially during the weekdays, maybe every 20-30 minutes, and a one-way ticket will cost $11.75 (much cheaper than a cab into the city).
America's chickens are coming home to rooooost!