I should preface this by saying I have never travelled outside of the US, but the most beautiful city I’ve seen would be St. Augustine, FL. The history is amazing, the old part of the city is vastly interesting even to a non-history buff, and everything is sooooo clean.