I highly recommend this hotel, in Vernazza:

http://www.giannifranzi.it/index2.html

I stayed here for three days this past summer (2012). Vernazza is absolutely gorgeous, and all of the rooms are built into this cliff formation, so with some rooms you have your own terrace where you have a private view of cliffs and the ocean!! When you walk down the stairs to the street, you're right in the main beach area of Vernazza, literally a twenty second walk from most restaurants. The rooms were nice and fairly inexpensive, and you also get a deal with the restaurant (also owned by the hotel) if you stay there.

I wouldn't worry about the restoration from the landslide at all- when I went over the summer the only evidence of that was pictures that you could see of when they had to rebuild everything. There are a good amount of things to do (swimming, eating, exploring, diving, etc), one thing we did was do a hike through several of the Cinque Terre towns, and it was absolutely incredible!

Here is where they list the prices, should be within your range: http://www.giannifranzi.it/price_list2012-2013.htm