Правильно: тают. Таять - глагол первого спряжения.

Это свободное (не фразеологизованное) сочетание, которое может быть употреблено в переносном значении. 

Корректно: Все гости, а главное мама, в восторге.

Правило таково: в отглагольных прилагательных и причастиях на «гласная + н(н)ый», образованных от глаголов на -ать (-ять), пишется а (я): нечаянный, недослушанный, подержанный, выменянный, резаный, в словах, образованных от глаголов не на -ать (-ять), пишется е: укушенный, положенный, хоженый, крашеный.

Таким образом, правильно: отчаянный, т. к. это слово образовано от отчаяться. Написание буквы я в глаголе подчиняется следующему правилу: после гласных перед -ть пишутся буквы и или я. Буква и пишется после гласного о, напр.: стоить, строить, успокоить; буква я — после гласных а, е, у: лаять, таять, каяться, отчаяться, веять, надеяться, лелеять, сеять, затеять, чуять. Исключения: глаголы драить и клеить.

Правила таковы. После гласных перед -ть пишутся буквы и или я (но не буква е). Буква и пишется после гласного о, например: стоить, строить, успокоить. После гласных а, е, у пишется буква я: таять, лаять; веять, надеяться, сеять; чуять. Исключения – глаголы драить и клеить, в которых после букв а и е пишется и.