Explore details about location Virginia Avenue. Virginia Avenue is a location situated within the Madeira Beach alongside other areas such as Madeira Avenue East, Parsley Drive East, Harbor Drive.