Terra Nullius is a wonderful and magical place to stay. The cave is beautiful and the facilities and decor are all done to the highest standards. We stayed for our honeymoon and it was perfect for that as the location is remote so you can just truly unwind away in peace and seclusion. You have to rent a 4x4 car to stay here as you need to travel over unpaved roads to get there but it is totally worth it.
The good thing is then you have a 4x4 car and can explore the whole island as much as you want with the Western beaches especially great spots where you can find yourself alone on beautiful beaches. We mixed up having a few nights with dinner in the cave but also travelled out for dinner too and usually drove, although one night we walked up and down to the local Tavern - although on our second visit there we just choice to drive as it is a fairly long walk to do in the dark on the way up!
The hosts were amazing. Victoria is the host's Mum but welcomed us with an amazing salad and cake plus stocked the fridge for the first night and breakfast. That is a really nice touch and helped us to settle, especially as we arrived in the evening. Maria and Aimilia were always happy to respond whenever we have questions via the messaging service and that was also very helpful. On the day we were due to fly off the island there were high winds so our flight was cancelled and the hosts were so very helpful helping us to sort out the situation whilst we waited for the next chance to leave. The place comes highly recommended for those that do not mind being in a remote location. What you get is totally worth it in our opinion!