How about San Diego?

We have taken our daughter all over since she was just a few months old and she loves San Diego.
She also likes San Antonio but be careful around the River Walk area with a toddler!