Gavdos Panorama offers a restaurant experience with panoramic views of the Libyan Sea. It also provides accommodation.