Looking for some information..

1.It is.It's also pretty cheap.
2.It really depends on the area.If you're looking to get a place in the central area prices can go up to 900euros a sq.m.
At the price you're talking about  you can probably get a place at the end areas of the city.
3.I'm a local here and i've never really lived anywhere else so I can't give you a good opinion on that.What I can tell you is that Varna is prefered by most expats.
4.I'd suggest you go with the legal ways otherwise you'll probably get ripped off.

1. I had 40 mbps for 20 bgn/month. Never had a problem. (That was through MSAT... which companies are available depend on which area you live in).

2. There are a variety of apartments available... depending on what quality, space, and location you want. For a two bedroom we were looking at 500 bgn (250 euro) around the train station and in Asparyhovo (not the center, but a nice area). These were not luxury places, but they were clean, safe, and had the necessary furniture. Be very careful before you sign a lease and NEVER pay more than 1 month's deposit (you will very likely not get your deposit back, no matter what the condition of the apartment is.)

3. I hated Varna, but I seem to be the exception. Like most big cities, it was difficult to make quality connections and there were plenty of people trying to take advantage of foreigners... I now live in a smaller town and love it... but that is just my personal preference. The beach/sea in Varna is great, it has a decent night life and interesting things to do/see year round, so it is likeable by most.

4. Definitely take the course and get your license. It is around 600 lev (300 euro) and will take a month or two (classes and practical driving). You can take the course as soon as you have your residence permit.