Melvin found an open shop on level 4, even though it's Christmas! They didn't have much, 2 lamps that when rubbed turned out to not be magic, and an extra food ration. The shop was a nice place to read a scroll (enchant weapon) and try on the dwarven cloak which turned out to be +1.
Now he's on dungeon level 6, as a level 6 Bachelor with armor class -1 and a +3 long sword. With only apples and carrots for sustanence, Melvin remains optimistic though a bit peckish.