Explore details about location New Orleans Avenue. New Orleans Avenue is a location situated within the Gulfport alongside other areas such as Mandarin Cove, Pratt Avenue, 26th Avenue. Additionally, some smaller parts of New Orleans Avenue include specific areas like Government Street, 5th Street, Fore Circle adding to the diversity of its landscape.