Для меня было полнейшей неожиданностью встретить такого вежливого и благожелательного человека в нашем «дворце».

Это была полнейшая неожиданность.

И стало полнейшей неожиданностью, когда от одного из деревьев ко мне метнулась тень.

Так что всё произошедшее и для членов семьи, и для службы безопасности оказалось полнейшей неожиданностью.

Это было для неё полнейшей неожиданностью.

Прибытие сановной гостьи для всех стало полнейшей неожиданностью.

Но для меня стало полнейшей неожиданностью то, что мне довелось увидеть.

Разумеется, мне и в голову не приходит отказываться от твоего предложения, хотя оно для меня — полнейшая неожиданность.