Les agradezco a todos por sus sugerencias. Finalmente después de mucha búsqueda en internet he encontrado que el "paraíso" es un árbol. El comentario de Maria Assunta sobre el jardín del Edén fue lo que me guió. El "árbol del paraíso" o simplemente "paraíso" (
http://es.wikipedia.org/wiki/Elaeagnus_angustifolia) es un árbol pequeño y que por su tamaño se suele plantar en jardines y patios interiores. Además encontré un par de blogs argentinos donde decían "que les gustaba tomar un mate abajo del paraíso del patio" (Esto eliminaba la posibilidad de que se tratara de una galería). Un detalle que no mencioné es que este pasaje lo saqué del libro Cicatrices del escritor argentino José Antonio Saer. En mi búsqueda encontré otro libro suyo, "El real limonero" donde menciona muchas veces el paraíso del patio y "cómo los pájaros se reúnen en él". Así que puedo concluir que efectivamente se trata de un árbol y que el narrador de esta historia trotaba alrededor de él :-)