Orange Beach and Gulf Shores Alabama is on the Sun Coast of Alabama. It is located to the East of Mobile Bay on the South East Coast of Alabama almost to the Florida State Line. To the South the Blue Waters of the Gulf of Mexico and to the North the U.S. Intercoastal Waterway, fresh water rivers, and quiet bayous and canals.