@Victor: I think he means outdoors.
Chris, let me ask you this: what is more important to you – the ambience of the ceremony or having a sacramental, faith-filled marriage?
To answer your question, yes they can still be baptized.
Answer to your other question, you would not have another wedding to get it recognized by the Church, but you would have some sort of blessing ceremony. But, my own opinion is that I do not see the practicality of having a non-Catholic wedding for 2 Catholics and then trying to do another Catholic one.