Explore details about location Columbus Avenue. Columbus Avenue is a location situated within the New Smyrna Beach alongside other areas such as South Orange Street, Turnbull Lakes Drive, Julia Street.