One of the stranger things I've learned on this forum is that a low insurance group doesn't necessarily translate into low insurance cost. Something to do with the type of cars typically bought by (and crashed by!) younger drivers.

But as it happens, I do have a Fabia-young driver anecdote. My nephew bought a 1st gen Fabia VRS (the 130bhp 1.9 turbo diesel)! as his first car. I asked about the insurance and he said apparently insurers class the Fabia as a family car, and that his insurance was cheaper than the 1.4 Fiesta he'd got a quote for before, go figure!

But going back quite a bit further, something similar re the son of a family friend. Having just passed his test, his Dad (an insurance salesman) bought him a Volvo 440 1.8i. Cheaper insurance than the typical choice for a new driver at the time (early 90's) of fiesta or Nova. So something like the Nissan Note (or Ford Fusion) could also work out cheaper to insure, as it isn't the typical choice for a new driver.

Such a small budget is going to severely limit you though, as there just isn't going to be much available. Probably going to cone down to the best of what is available to you within a reasonable distance.