If your trip to Clovis, NM Airport (CVN-Clovis Municipal) is all booked but your travel itinerary is a bit on the empty side, let us give you a few hints and tips.If you're curious about what's around you, hit the road and head toward Gallup Flea Market. This sight attracts travelers from far and wide. Also, Hillcrest Park Zoo is worth putting on your itinerary.