Stunning sea views meet exceptional paella and salt-baked fish at this beachfront favorite—elegant yet reasonably priced for Port Olímpic.