Forget everything you know about programming because it's not going to help you with FPGAs, it will make things harder if you approach HDL like you are writing a program. It isn't a program, it doesn't execute, the instructions are not sequential commands. It is a language that describes the behavior of a digital circuit, it's more like describing a schematic in words than a list of instructions with flow control like the programming you're used to. Superficially it resembles a program but that is about where the similarity ends.
As far as learning, there are many resources out there. I found the free book "Free Range VHDL" to be very helpful. I also learned a great deal from Grant Searle's "Multicomp" project which is open source and freely available. There are several decent courses on Udemy if you learn well from video lectures.
Don't worry too much about the hardware, you don't even need hardware to get started, although it does make it more fun. I've acquired a lot of different FPGA boards over the years but still the ones I use most are also the cheapest I've ever found, the EP2C5T144C8 mini boards that you can get for about 13 bucks from China. They're small and cheap enough to just integrate into finished projects if you want. My next favorite is my DE2, it's also a rather old Cyclone II but it's quite a large one and the board has loads of LEDs and switches. The big complex boards can be a pain for simple projects though because you have hundreds of pins you have to assign and make sure all of the unused pins are in safe states that are not driving something high that is being held low by something else for example.