As far as stores go, the best place for cologne is FragranceX, FragranceNet, Ulta, Sephora, Scentbird, ScentBox, Perfumes.com, MicroPerfumes, and Nordstrom. The best places for cologne on your body are your neck, chest, inner elbows, and/or wrists.