Mi sembra che tu abbia ricevuto una penalizzazione per eccesso di backlink sulla pagina appartamenti-odessa.html.
Questo avviene in genere quando si creano troppi backlink con lo stesso anchor text in un tempo troppo breve.
Prova a variare gli anchor text che rimandano alla pagina.
Le pagine relative alle altre città hanno pochi, se non nessun backlink ed ottengono un ottimo posizionamento (testimonianza del fatto che il PageRank non è tutto e che va gestito con criterio).
E' sempre meglio avere pochi backlink di alta qualità che moltissimi di scarsa qualità (quante volte ti sentirai ripetere questa frase... :)).
Dopo avere corretto i backlink prova a cambiare la descrizione da:
"Appartamenti per soggiorni vacanza o lavoro nella bella citta che si affaccia sul Mar Nero, appartamenti in centro e nel quartiere di Arcadia, la spiaggia di Odessa."
a
"Appartamenti a Odessa, per soggiorni vacanza...[resto del testo]"
e il testo nel body da:
"Il nostri appartamenti si pregiano di una locazione nel centro turistico o nella zona Arkadia, la famosa spiaggia dei giovani di mezzo mondo. Odessa è una città basata sul turismo e il suo aeroporto, situato a 20 chilometri dal centro, è meta di compagnie aeree da tutta Europa, dall'Asia e dalla Russia. Si raggiunge Odessa in 5/8 ore di viaggio da ogni parte di Italia e i prezzi dei voli sono contenuti. I nostri appartamenti si trovano nelle principali vie centrali, le più conosciute, le vie ricche di locali notturni e divertimento. La parte di Odessa maggiormente famosa riguarda la famosa Deribasovskaya e al suo termine il parco Sobornaya che in estate si popola di tantissimi piccoli spazi giovanili ricchi di musica."
a
"Il nostri appartamenti a Odessa si pregiano...[resto del testo]"
Ti consiglierei inoltre di creare un link interno, qualcosa del tipo "Storia di Odessa", dove piazzarci tutte le belle cose che hai scritto da "Popolazione di Odessa" in poi. Lasciare questi testi in pagina inquina non di poco la keyword density per la chiave di ricerca indicata.
Sono certamente modifiche secondarie rispetto alla correzione dei backlink, ma possono aiutarti a guadagnare qualche posizione nella SERP.
Dopo aver effettuato i cambiamenti chiedi la reinclusione e pazienta.
In bocca al lupo.