I love SO Cal. Spent 2 weeks in San Diego and Las Angeles in March-April this Spring.
5 miles is a good walk. I run 1.5 - 2.5 miles three times a week but it has to be early (0600L HRS) this time of year here in Southwest Indiana. Hope you have a great workout.