Hey Anon, Walk in the park isn't just an expression, it is also the way to refer literally to walking in a park. Walk on the park is not the correct form. Nevertheless I think it sounds like a cool name for a band, and I don't find the double entendre off-setting either.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.