Dig out the reds from Christmas or Valentine's Day. Blue anything goes - flowers, baskets, vases, napkins, rugs... Use white (sheet, paper, dinnerware, tablecloth, etc.) to set it off.
Stars are part of it all. Make stars of all sizes from aluminum foil or colored paper and hang or tape everywhere.