Cities like Rio de Janeiro, São Paulo, Salvador, and Florianópolis are popular destinations for meeting Brazilian women.