The things to do in Gibraltar, Spain, include a surprising mix of history, nature, and culture packed into a tiny peninsula.