Tal vez por eso, mi problema es el contrario, me salen letras bastante buenas imposibles de convertir en melodía. Y las que tienen, es una super simple y básica...
Pero vaya, para las letras lo primero es saber algo superbásico de poesia, vaya, saber contar, saber crear recursos literarios... y bueno eso en la ESO lo enseñaban, al menos cuando yo iba... asi que lo básico seguramente ya lo tienes.
Después es buscar algo que te inspire, si te inspira la playa, adelante, pero piensa que no tiene por que inspirarte lo mismo que inspira a los demás. Y luego decidir sobre qué quieres hablar. Normalmente el tema básico es amor, en cualquiera de sus facetas, es un tema bastante útil si no sabes de qué hablar, aunque yo soy bastante reacia a escribir sobre ello... también puede ser una historia, algo social, sobre dolor (que también es bastante recurrente), o depende del estilo... yo recomiendo algo que hable de sentimientos, aunque no sean los tuyos, y después meterte dentro de lo que estás escribiendo y sentirlo lo más intensamente posible, hay que ser algo así como un actor. Cuando yo llego a este punto no tengo más remedio que o escribir o gritar, para desahogarme. Si consigues meterte en lo que estás diciendo lo tienes todo, escribe unas cuantas frases intentando usar recursos tipo metáforas o comparaciones (aunque tampoco queda muy bien si se sobrecarga, a no ser que sea intencionadamente). Como pretendes convertirlo en canción, intenta que tenga un ritmo uniforme, no solo contando las sílabas sino también los acentos. A diferencia de lo que pasa con la música, la letra en los estribillos se simplifica, se hace más directa y repetitiva, se usan menos recursos, etc. tienes que leer lo que llevas escrito y decidir si lo quieres como estribillo o como estrofa (estribillo: más general y directo, estrofa: más específico y con más recursos), a partir de ahí sale el resto de canción.
Yo no suelo decir "primera parte: digo esto, estribillo: esto otro..." porque las letras suenan más frías, aunque de esta manera se corre el riesgo de quedarse en blanco o repetirse...
Y bueno, una vez empieces la letra, acábala, las letras a medias casi nunca progresan (al menos a mi).
De todos modos, no aconsejo hacer la letra antes que la melodia, pues a mi me acaban sonando todas las melodias igual después, al típico "tarariroriroriro tararirorirorá"...
Y bueno otros consejos: yo normalmente escribo de noche y en casa, porque de noche y en soledad es cuando somos más sensibles y es más facil "meterse en situación" además hay menos distracciones. Al día siguiente la letra puede parecer demasiado personal para mostrarla, pero el arte va un poco por ahí aunque si te arrepientes (a mi me pasa uuU) siempre puedes "enfriarla un poco" cambiando el yo por el "él" como has dicho, aunque te aconsejo que guardes la original por si algun dia te desarrepientes ^^