One addition - there is a new excellent French restaurant in Aptos that I think is better than any other restaurant in the area. It is called Au Midi -
www.aumidi.com
The atmosphere is very casual, the restaurant is small, the prices are expensive, but the food is outstanding.