Красивых слов можно сказать много, но если вы действительно хотите сделать жене приятно -- будьте с ней искренним. Расскажите ей своими словами, что она для вас значит, как вы цените ее и все, что она делает для вас и вашей семьи, как она на вас повлияла и как изменила вашу жизнь, какой осмысленной она делает ваше существование. Опишите какие чувства она в вас вызывает, как сильно вы ее любите, какие в ней есть замечательные качества, какая она особенная для вас. Это куда приятнее и важнее, чем простые фразы вроде "ты самая красивая".
"Красивые" слова настолько затерты, что не знаю, могут ли они произвести на кого-то впечатление. Подумайте, что ваша жена больше всего ценит в себе самой и в соответствии с этим говорите ей комплименты. Т.е. если она, например, считает себя умной, почаще это подчеркивайте. Но не переусердствуйте.