We love the location and we suggest to stay more than 3 nights in Gavdos