The vibrantly chaotic city offers a whirlwind of history, culture and cuisine for adventurers up for something new.