From the iconic unfinished cathedral to art nouveau masterpieces, the city will leave you stunned at every turn.