I think most EU countries are good for that. There are no specific laws yet that would prohibit bitcoin activity.
True, but that introduces a lot of insecurity.
Thanks to all for the replies; UK or Netherlands seem to be good options.
I would never go to Belgium, they seem to have insane taxing.
Slovenia sounds good as well, but no idea wrt the language barrier...
Switzerland is a no-go, as not EU.
I don't like the UK. Here is why:
The UK have something called Encryption Key Disclosure Laws.
This means LE can force you to provide passwords for anything encrypted, like sensitive documents or Bitcoin wallets. Additionally they can use it to force you to hand over your SSL private key. This also means that you could go to jail if you forgot your password.
I don't know if this would be an issue for your business though, but I hate travelling to the UK for this reason. It's quite scary knowing that I could go to prison if I was forced to provide my encryption passwords. I don't really have anything to hide (I'm boring) but I wouldn't provide the passwords out of principle, so if I was ever compelled by law to do so I'd have to go to prison. But it is something to think about for Bitcoin businesses as so many use crypto products.