p.s. I am in no way a real estate agent... I am just a Malibu resident that loves her town...
my second choice would be Santa Barbara...
I would highly encourage you to take a look at our Central Coast area. We have the beaches, lakes, wineries and Cal Poly San Luis Obispo . I have traveled all over the US and wouldn't live anywhere else. You can e-mail me if you would like some suggestions of where to stay and visit.
Homes such as you have described are available from just over $1,000,000 and up. There are homes available in city neighborhoods, suburban settings, and lovely rural locales, some just minutes from the beach. See some West Side Santa Cruz neighborhood info below to get an idea of one area you might like. Contact me for other options as well. Good luck, and welcome to the US!
The weather in Southern California meets your needs. In the price range you are looking I am sure you will be able to find something very nice. I would look into Belmont Shores, Huntington Beach, Newport Beach, Del Mar and Laguna Beach for starters. All of these areas would meet your criteria. Email me at firstname.lastname@example.org if you have any questions.
Good Luck, Walter