This might be a strange answer, but I've found that Colorado is extremely sunny. Maybe even disturbingly so.
(I'm from New England, as a point of comparison.)
According to the National Weather Service, the sunniest state is Arizona, followed by California, Nevada, New Mexico and Texas. So if you're talking in terms of beaches and suntans, California might be the best place to go.