Explore details about location Palace Avenue. Palace Avenue is a location situated within the Costa Mesa alongside other areas such as East 20th Street, West Stevens Avenue, Santa Ana River Bike Trail. Additionally, some smaller parts of Palace Avenue include specific areas like Pomona Avenue, National Avenue, Towne Street adding to the diversity of its landscape.