Pat - Mathraki is beautiful but not a lot there. It was very hot when we went, too hot for the beach really even with a sun umbrella. There is a taverna at the bottom and also one further up the island. If you like walking and its not too hot then there are a few things to see but not much. Glad we went to see it though. We didn't see any naturists on the beach thankfully and in fact there were only 3 other people on it which was a couple and their son that we came over on the boat with and got chatting to them and then bumped into them a few times back in Arillas as they were staying at Kaloudis. It is worth a trip but I would go on a day that is not very hot and be content to just have a stroll and chill out on the beach.