The Sheraton New Orleans is one of my favorite hotels. Most of the rooms are the same setup, its just a matter of which direction you face. The river view is great, especially from the higher floors (as mentioned before).

The Junior Executive Suites are great xx30 (I believe) in the corner and on the higher floors look directly down Canal Street to the river.