This was truly the most amazing experience and way of exploring Crete. Would 10/10 recommend if you have an adventurous spirit.
Please note the word adventure as you will be parking up next to beaches and using the beach and its amenities for showering and other things. You will also be sleeping in a tent with smallish pillows and space. However, we are a couple (5ft 10 and 5ft 8) and we were comfortable.
Thanks Nikos!