Of course, we went through many phases and it took hiring some outside help, but at least we're done and can enjoy the finished product now.
First, we removed the doors of the cabinet above the fridge during the cabinet painting prep work. We also removed the divider that was between the doors and the shelf in the middle of the cabinet. We filled the holes with wood putty and painted this open cabinet as we did the exterior of the rest of the cabinets.
We ordered wine lattice from The Hardware Hut and had it cut to size and installed by a handyman in our area.
Then, I added a small piece of trim to the top to finish everything off. I sanded, caulked, and repainted. Then, we filled it with all of the wine that we have at the moment. I'm really enjoying this as it makes our kitchen feel more custom and fits our needs.
FYI, it turns out that wine storage above a refrigerator can be quite controversial and some advise against it. However, I have checked that the temperature does not fluctuate in this space above the fridge, which could damage the wine stored there. Our fridge vents on the front, below the doors so this is not a problem. Also, we don't plan to store very expensive bottles of wine here, it's more for decorative and casual use.
p.s. Happy 1.5 year anniversary to my wonderful husband, Kevin!