To fit with their color palette and theme, the couple decided to serve red velvet cupcakes covered with white, chocolate, and aqua frosting and topped with a starfish-shaped candy.