Cafe Gibraltar is the best upscale restaurant near Half Moon Bay. Call ahead to get on the seating list.
It's not in HMB proper, but right up the street where the views are.