Funny enough Zocalo al Fresco is likely my favorite site LOL. I know the photos don't show that great, but it's a covered terrace on the back of the Mexican restaurant. You have an ocean view and there are fans in the ceiling to help move air if it's hot out. A bar is directly attached and bathrooms are close by. It is a very private location, which is an added bonus of being able to celebrate with just your guests. (i could not use the location since we had to many guests) For decorating, I would suggest nice table decor with some small lights/candles. Don't try to over decorate, the view and atmosphere creates a wonderful space already. Plus the chairs are really nice (compared to the folding white wooden ones).
For your ceremony, I would suggest look into sunset times and plan accordingly. You don't want to be up there too late and not be able to see the view. It can be windy up there, so a smaller veil or having your hair back might be a good plan.