Most of the shops in nassau close at 6pm. As for the straw market, skip it. Take a cab or excersion to Paradice island. There is a smaller, but nicer straw market type of place over there. They have all the same crap, but you don't have to watch your wallet all the time.