I found this cute bottle opener / wine cork set at a garage sale. And knew there was a themed present to be made! Add a nice bottle of wine (I chose a pink moscato from Trader Joes) and some homemade coasters and it all makes a great combination.
Basically, the tiles are 4x4s from Lowe's for 20 cents each, I cut out scrapbook paper and mod-podged them to the top and did a few more coats over the top, and added black felt to the bottom. If you have any questions let me know, but they are super easy to make!
You could easily make them personalized by using photos or by adding a monogram. (However don't print something out and expect to use it with mod podge - it probably won't work).