When I visited Vienna recently this store -
House of Nakamoto - had bitcoin vouchers you could purchase. They were backed by the company who own the physical store. Highly recommend them. I bought a few for my family members who were interested/curious but didn't want to take the plunge yet with their own money. The fees were fairly high (I can't remember off the top of my head but it was more than an ATM) but it was quick, simple and trustworthy.
The downside is I don't think they have an online web store!
Hope that helps and good luck on your journey