Quite often, the muster station is in a lounge. Only when the people arrive at the station, do you head onto the open deck. This isn't true of all CCL cruises I've taken...but most. Best thing to do is talk to one of the crew once aboard. They'll do their best to help.
On CCL, I've almost never been on an open deck more than 15 minutes or so.