But it took a two-hour flight to Halifax , Nova Scotia , this week , followed by a 90-minute motorcade north up Highway 102 to Pictou County , for Ms. Rice to find herself linked to someone with similar star appeal : Peter MacKay of Canada , the single , sophisticated foreign minister , routinely named Canada 's sexiest M.P . by The Hill Times in Ottawa , and the closest thing to eye candy on the diplomatic circuit .