You can spend a month exploring the amazing city, but 3-4 days would also be enough.