Não conheço Belém e Recife :-( não posso opinar sobre elas. Floripa era muito pequeno, então tb não. Preciso voltar. Mas sei que é uma ótima cidade.
Das demais só não moraria em Salvador, que tem um trânsito grotesco que faz SP parecer um passeio no parque.
E o Rio sozinho não sei... É uma cidade com muita coisa boa, mas com uma capacidade absurda de drenar o dinheiro da gente.