Caracteres incorrectos al imprimir texto de la tabla utf8_unicode_ci Mysql

Deberías estar usando:

mysql_set_charset('utf8');

en lugar de

mysql_query("SET NAMES 'utf8'")

y sugeriría establecer encabezados en PHP también

header('Content-Type: text/html; charset=UTF-8');