We went to the Wal-Mart Supercenter first thing to buy any necessary items. We bought mostly water and soft drinks since we were unsure if our room would be ready. It was very lucky that we only bought drinks, since we had a tiny little refrigerator instead of a full-sized one in our room. We also checked out the Mexican store, Gigante, but found more stuff at Wal-Mart than at Gigante.
At Wal-Mart we bought a huge jug of water (at least 5 liters) for only $13.87 MXN, while the hotel was charging $12 (about $1.20 USD) for a measly 1.5-liter bottle. Do yourself a favor - if you are going to stay for a while in Puerto Vallarta, definitely stop by the Wal-Mart.