We've stayed at Home Sweet Home twice. Nice seaview rooms right on the cliffs. Nice pool (I understand the hot tub is now working, too), and the restaurant/bar is very good. It also has one of the best cliff setups on the west end. Call or e-mail them to negotiate a better rate than what you see online. During the slow season, you can get a regular seaview room (king or queen bed) for $75. As rjonsun said, you will probably get the best deal if you don't book in advance and just walk in to negotiate a deal.

I like the location of HSH, as well. Jenny's/C&D, No Limit and Pee Wee's are within easy walking distance. A $5 cab ride for 2 will get you anywhere out to the deep West End or the beach.