I need an adjective for Almeria
 

Yes, 'un,-a Almeriano,-a' or 'un,-a Almeriense' is used to name a native from Almería.
For the band, however, you would say "los Ecos de Almería", for that is their name.

Gracias. Eres muy amable.

It depends on the context. If you use almeriano you will be understood, but if you're writing for a formal audience you should probably use almeriense, because that's the correct demonym according to the DRAE. Or if you want to be obscure, you could use urcitano.

Spanish Wikipedia will normally list the demonym for any place which has a page.

Almeriense it is. Thanks.

I wanted to be neologistic as the term was intended for a creative music project. Not being a native Spaniard, I see that such an endeavor for me would only cause confusion.

Tomisimo, for example, to my ear also conveys the idea of being very Tom-like. Like Pianissimo is the Italian term used by all classic music composers to indicate an intensification of piano, meaning softly.

I have no idea how to construct a word to mean very Almerian, or very Andaluz.

You can add 'ón' to the end of some Spanish nouns to add intensity, but I'm not sure you should in the case of a demonym. I would just say 'muy' or 'verdadero', in addition to the noun, or add an adverbial phrase like 'de hecho' or 'de veras'.

'Soft' (suave, in Spanish) is an adjective and can be modified with an intensifier. A 'tome' (tomo, in Spanish), on the other hand, is a noun that should not be modified with an intensifier.

If you want to make the word very andaluz, drop a few syllables and misspell it to force the implication of seseo. I think the more obscure demonym works better here: ursitá.

Muy Andalu'
 

Bue'... etá bien. Pue' habieno trabajao en Cay', prefieo pares' Andalu'. LOL!