Try Croatia.
Somewhere near Trogir might suit you.
Trogir itself is a fascinating Venetian walled town with lots of restaurants and bars. Not far from Split - home of Diocletian's palace for your dustiness. The sea is very calm and there are lots of boats available for hire. Only possible...