My husband and I are heading to Niagara Falls in Canada to celebrate our 1st anniversary. Where to stay?

We need your help! My husband and I (ages 23 & 24) are taking a long weekend and heading to Niagara Falls, Canada to celebrate our first anniversary in a couple of weeks. We got engaged by the falls in December 2008. We are looking to stay in a nice hotel, preferably 4-star. We are staying for two nights. We are having a really hard time deciding between hotels. We had originally planned on staying in a Fallsview hotel, but we have also recently heard good things about the Sterling Inn and Spa. We will be doing some sightseeing so it would be nice to be in a convenient location, but since this is an anniversary trip, we would like to have a nice room. We are open to recommendations for both fallsview and other nice hotels. Any suggestions?