To complement their beach theme, the couple served a single tier cake topped with silver starfish as well as a chocolate and peanut butter surfboard groom's cake.