Black Bandana

Black Bandanas from Zappos

If you're a thrifty shopper, this BCBGeneration Bandana will fit the bill. It's a popular choice, while not very costly.