Madeira Beach Fitness Center Information The Madeira Beach Fitness Center is now accessible to Madeira Beach residents. You can visit the Fitness Center on weekdays during the following hours: Registration Information Location for Registration: Madeira Beach Recreation Center, 200 Rex Place, Madeira Beach Requirements for Registration Bring a VALID FLORIDA ID with Madeira Beach Address...