Kufra is as far away as you can get in Libya. It’s reported that nothing has been done to meet the tourist’s needs. With reservations: There are no hotels here.
Kufra is an oasis based on enormous underground water reservoirs. While it once was started large expansion schemes for the region, the economy in it has made the Libyan governments turn to the unique Great Man-Made River. Great Man-Made River is going to bring water through pipelines from Kufra to the coastal areas. Only a strong economy as the Libyan could afford a plan like this, but the whole thing seems to become far more expensive than once planned.
Kufra is also the starting point for a Sahara crossing to Chad to Ounianga. This is not an easy trip, and I have not heard of anyone doing it recently, but it is supposed to be possible.