First lens purchase for Nikon D5100?

I'm new to photography, and I was wondering what lens I should purchase first, considering that I already have the kit 18-55mm.

I want a relatively high quality, versatile lens that can be used in a variety of situations including travel photography. Preferably, I would like something with a longer focal length than my 18-55mm. I see myself mostly shooting landscape, wildlife, etc. Does not have to be Nikkor, and I'm willing to look at sigma, tamron, etc.

Price range is $250 or less (will definitely consider used lenses also).

Try a Nikon 55-200mm.

Tamron 24- 300mm Di II