I agree with the Coral Seas recommendation. We stayed there a year or so ago when it was Sunset on the Cliffs. We had a great stay, its nothing fancy but has nice clean rooms and one of the best views on the West End. The breakfast was surprisingly good as well! Nice clean budget resort, oh and once you split a beach/cliff stay it will change everything!