On the south coast, golden-sanded Provatas feels remote but has a couple of tavernas and a large beachfront hotel. Read more