Select the affected area then try either the plain sharpen function or unsharp masking....... play around with the settings on preview it as you change them..... it want look as good as if you shot with a clean lens but it will do the job.........

Also that shot of the bay is where they had the Run leg of the annaconda adventure race, then they ran up to around the lookout where you took the photo from, and then kept heading south then back inland for the transition to the bike leg........... mad mad people......

__________________
"I don't mind coming to work, but that eight hour wait to go home is just bullsh*t!"