uhmm...vedi con l'url rewriting non è che l'indirizzo viene davvero riscritto...tu sul browser contitnui a vedere la stessa cosa...

se scrivi:
/cerca/catania/agriturismo/giovannino
l'indirzzo visualizzato sarà
/cerca/catania/agriturismo/giovannino
ma la apgina che verrà aperta effettivamente sarà
cerca.php?localita=catania&tipo=agriturismo&giovan nino

se invece scrivi:
cerca.php?localita=catania&tipo=agriturismo&giovan nino
resterà tutto normale....

non ho ben capito cosa ti serve....