Explore details about location Madeira Avenue East. Madeira Avenue East is a location situated within the Madeira Beach alongside other areas such as Johns Pass Avenue, Gulf Boulevard, Flamingo Drive.