Stockholm is one of the most beautiful capital cities in Europe and Visby is a fascinating old city with incredible medieval ruins.