To get a good feel for the city, you should stay a minimum of 2 nights before visiting other cities.