'Breathtaking' European city with the lowest cost of living