One things for sure, it's going to be a crap holiday. If I was in that situation I would cancel the holiday for a start making some excuse and see how she reacts. Also, surely you made a note of "his" number when you looked at her phone, just ring him up on a random phone and say "is Dave there?"