Bueno, gracias a todos. Al final usando eval() ha salido. Así queda la solución final:
Código PHP:
$result = mysql_query("SELECT * FROM tabla WHERE idRestaurante='$idRestaurante'");
$enviar = mysql_result($result, 0, 'sms_Eliminar');
eval("\$enviar = \"$enviar\";");
Y en la BBDD he quitado las dobles comillas que le había puesto a la frase.
Espero que os sirva de ayuda, y gracias a todos por vuestra ayuda.