I explored the capital city of Europe's richest country on a budget