From the land to the sea, this versatile, savory rub pairs perfectly with deep water swimmers and feathered fliers.