My first bit of advice is to call your local bookstore today and order "Alaska Fishing" by Rene Limeres & Gunnar Pederson. The ISBN is 0935701516. Amazon.com also carries the book and I think there are several reviews. Fantastic book for anyone wanting to fish in Alaska but is unsure of where to go for what kind of fishing.
Petersburg Creek would be WAY down my list of SE steelhead streams. If you do go there, you shouldn't have any problems getting accomodations. Although, the last time I was there was around 16 years ago.
The Situk is a world-class steelhead destination and has very limited road access, but almost all fishing is done by floating with a guide. I would imagine that accomodations, car rental and guides are pretty much booked for this spring. There are others on this board that can give you better info than I can, and I think at least one of them guides there. Try using the search option on this board.
If it were me, I would choose Prince Of Wales Island if I didn't, or couldn't, choose the Situk. There are several steelhead streams with decent runs that have road access, and one particular one that I want to try next year that is boat accessed. You can get a road map from the Forest Service, and they also have "cabins" for rent on some of the rivers. I spent a few days on POW in April of '98, and there is no problem getting a room at that time. The rooms are fairly expensive, though. I have a POW phone book, so if you would like numbers, feel free to ask.
If time is no object, consider taking a ferry out of Prince Rupert. I'm thinking about taking ferries to SE this spring round-trip from North Vancouver island.