A smart hostel making a smart choice for this buzzing city. Stock up on the free breakfast and work it off in the gym.