Your fiancée should move with you, but the other girls will all remain in the old town.
You can travel back at any time, but your partner won't return with you, she'll only follow you to new towns. That's something I'm looking to change very soon.