I found it, I found it!

After a couple failed attempts I finally found my first cache of vacation. It was attached to a bench with a great view. A couple steps towards the beach and the view was even better.