Damn. For me it's a toss-up. Kojak would be top of mind because in him, Anne would have a nice, unobtrusive companion to a posh hotel, especially if he wears a safari suit and holds an icom VHF on his left hand. Andy would be cool too, except that the valet would likely never ask him for the keys.
At the end of the day, I guess Anne would just ask her date to decide. :P