First thing we need to do is find out who the "decision-maker" is for that type of project. Is it Fish and Game, City of Peoria, Maricopa County Parks and Rec? I think there are actually two sides to Lake Pleasant (a private side and a county side). Figure out where you want to put it and start hunting around.
Once you determine the governing body, you need to write a proposal. The proposal must cover the environmental (minimal), resource (very imporant) and financial impact on the project. Remember, because the lake levels drop so much, the park will need to move with it. If you could include CAP water level projections and a civil engineer feasibility report on this, you would be a step ahead of the game. Shifting lake levels is something everyone involved with LP is cognizant about. They have to deal with the movement of Buoys all the time (for boats). When I approached the Marina about doing it at Vista Point, they said they weren't interested because they have a tough enough time managing the boating lanes.
Once you have a proposal together, you need to go after community support. Every dive shop in town should work a petition to put one in place. The more people asking, the more weight it will carry.
Lastly, you have to be organized. A couple of scuba divers walking into an office won't work. You need to have a group, preferably a non-profit group that is willing to put committees to do feasibility studies, collect names and volunteer to manage the park. If you could get the power of PADI/Project Aware behind this, all the better.
I am happy to help out any way I can. I have written proposals like this in the past.
Hope this steers people in the right direction.
jcf
PS - Wouldn't count on a wreck. The water levels change too radically. A floating platform for instructors to evaluate skills would make sense and be very handy out in the lake.
////