Gibraltar – Find this destination on Spain’s southern coast, a region well known for its towering rock and fascinating military history …