I found Point Fermin Park to be a very enjoyable park which allows you to walk right up to a wall running all along the Pacific which was probably 80-100 feet below.  Interestingly there was a lighthouse at the park which was in what looked like a nice home instead of a traditional tower structure.  

Looking back now the massive tree shown at the top of this page is also a highlight.  Look how proud that tree looks and imagine all the people who have taken shelter from the sun under its massive branches.