Since VPS has had much better uptime, is much faster, and gives you much more freedom, since you can install any panel you want for example, it will be the best hosting solution for you.
Also try considering Profvds.com
VPS in Europe: BA-4G-2-50: CPU - 2, Memory - 4 GB, Disk Space - 50 GB, Traffic - Unlimited, Port - 1 Gbps, Virtualization - HVM, Location - Bratislava Slovakia, Price - €14 EUR. It is a good idea to speak to web host's representative to make sure that you'll receive exactly what you need.