To start you may keep drinks like red cocktails, mocktails and red wine. A proposal theme kitty party will be incomplete without chocolate. You may go for muffins and chocolate dipped strawberries. A red velvet cake is a must, you can also go for red velvet cake in a jar. You can serve heart shaped cookies.