She is 26, and not used to being polyamorous. I would wager that there was something more to throwing her out than just dating a married man. I also would not have let her ruin my vacation. She doesn't seem very caring for your wife or you for that matter.
Take it as a lesson learned and go forward. Your going to find those types of people all over you just have to let them go.