In the end this worked for me. And I was able to loop through the entries in the Map using the technique provided for looping maps here.
Map<String, String> map = columns.getValue("storename",
new MapSerializer<String, String>(UTF8Type.instance, UTF8Type.instance)
, new HashMap<String ,String>());