Enormous Mercator hypermarket half way between the Old Town and the station. You will find everything you could possibly need, and more besides. Has a great fish counter as you would expect in these parts. Most local buses stop here.