Found a restaurant today, Bar Kiki, beside the church of San Nicolas and this view. It said 'especialadad de mariscos' right under the name. I was sold. Blazing heat, panoramic view, cold beer and a seafood specialist, got me. The special of the day, chalked on a blackboard was grilled tuna steak. It was sensational.