Seaside taverna, Sirocco, offers a dining experience with views towards Gavdos.