I love PiPi's too, and Barracuda is a really nice restaurant right on the beach very authentic too (my dad became friends with the owner since they go there all the time) also Aye Carumba has great food and view!
Here are some pics of Barracuda -
My FI & I literally yards away from our table!
View to the left of the beach
My family at the table eating chips-lol
My brother with his food
I can't find the pics I have of PiPi's or Aye Carumba but we framed the pics of the view from Aye Carumba, I will have to search for them.