Hi Manu,
I was in Cinque Terra a month ago and stayed in Monterosso (I like it best among the five villages). My fiancee and I stayed in a B&B by the name of Il Parco. Host was very nice, and some of the rooms had a great view. But do bear in mind that the B&B is located up on the hill and requires abt 10-15 min walk/hike up but what you get is peace and tranquility with a fantastic view.
The website is here:
http://www.ilparco.com/bed-breakfast-en.htm
Good luck and have a great trip!