Monaco's Prince Albert II married South African swimmer Charlene Wittstock on Friday, throwing open the gates of his palace to celebrate with the entire Mediterranean nation.