Hertz, one of the most recognized car rental brands, will begin providing services at the new Gulf Shores International ...