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