Explore details about location Cleveland Avenue. Cleveland Avenue is a location situated within the St. Paul alongside other areas such as Kellogg Boulevard, Hoyt Avenue East, East Sims Avenue.