Bobby Brown and New Wife Alicia Etheridge's Sunny Honeymoon

By

&

by Bruna Nessif | Wed., Jun. 20, 2012 7:30 PM

Zeus/Apollo/FameFlynetpictures

Grab your board shorts and bikinis, it's time to celebrate a new marriage.

Newlyweds Bobby Brown and Alicia Etheridge were spotted hangin' out on the beaches of Hawaii's Oahu island for their honeymoon yesterday.

MORE: Bobby Brown Marries Fiancée Alicia Etheridge in Hawaiian Ceremony

Etheridge flaunted her curves with a bandeau two-piece while Brown, well, he wore swim trunks, as they enjoyed quality time together taking romantic walks along the shore.

The couple swapped vows on Monday in Honolulu surrounded by friends and family (except Bobbi Kristina, Brown's daughter with Whitney Houston, who was said to be shooting scenes for her Lifetime reality show, The Houston Chronicles).

However, Bobby and Alicia's solo time together will be cut short because Brown will have to return to the stage with his New Edition peeps for their 30th anniversary tour.

GALLERY: Celebrity Honeymoons