Sono stato proprio nella tua zona in vacanza fino a qualche giorno fa, a San Teodoro 3 c'è con copertura molto buona, a Porto San Paolo un po' di segnale c'è ma si va in roaming all'interno di molti edifici.
Per quanto riguarda capo Coda Cavallo venendo dal mare arrivano 2-3 tacche di rimbalzo ma non credo che bastino indoor...
Lungo la SS125 dopo Porto San Paolo ci sono buchi di copertura abbastanza grossi.

Comunque, in quella zona basta spostarsi di poche centinaia di metri e la situazione di rete per tutti i gestori viene stravolta... ad es. a Murta Maria l'unico operatore che ha copertura 3G forte è 3, gli altri sono in GPRS/EDGE e spesso arrancano indoor, mentre a Porto Istana ci sono tutti gli operatori in HSDPA...
Se posso darti un consiglio, verifica di persona la copertura di tutti e 4 gli operatori e vedi un po' chi offre il migliore servizio nei luoghi in cui ti interessa usarla.

P.S.: l'espansione della copertura di 3, lì come un po' in tutta Italia, è immobile da 2 anni.