Fresh seafood paella and tapas with port views in a welcoming spot where staff genuinely care—locals rave about staying for drinks after dinner.