it's tough but you do have choices.
For full sun you have the Washingtonia family, Phoenix family, Bismarckia family (the nobilis is awesome), Sabal family, and also the Queen Palm (Syagrus romanzoffiana) does well out there. You can even try the Coccothrinax, Leucothrinax, or Thrinax families, but they are slightly more sensitive but worth a shot.
In the shade you can get away with a lot more, such as a Archontophoneix Cunninghamiana and some of its family, but what I would do is take a look at what will grown in the sun in California, and most likely it can grow in the shade in your climate.
Another great palm for your area is the Mule Palm. It's a hybrid, so it can be pricey, but it's one of the most bullet proof palms out there and it has a tropical and unusual look.
Let me know if I can help you any further.