You should definitely go to a local roaster, there is just nothing you can do to keep beans (and even worse, ground coffee!) fresh.
My suggestion is try Brazilian for starters or some other (that I do not know about) neutral and mildly roasted bean, then check out more or less roasted beans, other beans etc.
Everything else comes later, like except your machine is broken :-)