i'd stay away from ebay. try to find a local smoke shop or check out Hookahjohn is the best hookah one stop shop with lowest prices!
plenty of shisha flavors, you can mix and match and find what you like. And really the only choice to make with the coals is if you want natural or quick light. With the natural, you'll have to heat them up over a burner before use. With the quicklights, you can just use a lighter to start it, but there is a chemical taste you may or may not be able to taste.