Police are on the lookout for a man in shades after a wallet was stolen from a store in Portsmouth city centre.