@Nikoro, pues ya te han dado varias claves, si es en mar lo mejor es que vayas a una desembocadura. El motivo es muy fácil, las desembocaduras de agua dulce siempre llevan muchos nutrientes al mar y eso redunda en una concentración de animales muy superior a mar abierto, en mar abierto también se da pero localizarlas es muy complicado si no tienes medio ni sonda. Como ese agua lleva mucha comida en forma de bichos, algas, gusanos y pequeños peces, pues los peces pasto acuden a estas zonas como suele ser el mújol o lisa, que es el pez pasto por excelencia, y detrás de éstos están los depredadores como la lubina, la anjova, la barracuda, el palometón, palometa blanca, el verderol, etc, etc, amén de doradas, sargos, pageles, etc.
Eso para ir a pie, si dispones de kayak o barca pues ya es otra cosa.
Como bien has dicho acércate al Decathlon que es lo mejor que hay tanto para iniciarse como para algo más avanzado. Tienes equipos completos por muy poco dinero de una calidad aceptable.
Luego ya está que quieras tirar a fondo o hacer spinning. Mi recomendación es que te hagas con una caña de spinning de 2,70m, una bombeta rígida o de las que se llenan de agua y un rosario de plumas para pescar. Es un montaje de lo más sencillo para no parar de tirar y recoger, que de eso va el tema del spinning, y por ejemplo en este tiempo que suelen entrar los jureles, las palometinas blancas, etc, en grandes bancos, te lo pasas muy bien porque se tiran a ese montaje sin pensar. Lo mismo da que vayas con una rosario de 4 o 6 plumas que una gameta con una pluma sola, que esto te resultará más sencillo para empezar porque los rosarios muchas veces se enredan.
Luego si quieres probar con los peces de roca con esa misma caña le pones un corchito, una gameta de una braza de larga y un alzuelito del 12 o 14 con gusano y pillarás salpas, vidriadas, alguna doradita y mabras.
Y si no tiras a fondo con un plomo y gusano. Si tiras a fondo con sardina o caballa te puede entrar una anjova o lubina de mayor porte.