Redington Beach is a small, residential, waterfront community on a barrier island in the Gulf of Mexico with lovely white-sand beaches as a major attraction. The town is approximately one square mile. Condominiums and single-family homes provide a pleasing selection of housing options. Redington Beach is located on a barrier island in the Gulf of Mexico. This waterfront residential community borders North Redington Beach to the north, Madeira Beach to the south, the Intracoastal Waterway on the east and the Gulf of Mexico on the west.