Baths, fantastical ruin bars, affordable adventures and striking architecture all make this city a favorite among backpackers and high class travelers alike.