Bobby Brown & his new wife Alicia celebrated their first day of marriage on the island of Oahu!