Newlyweds enjoy champaign on the bay