We had a great stay at Villa Tropicana, it had everything you need and was very well equipped. The Villa is a 5 minute walk to the beach and at least 25/30mins walk to the centre of Agios Nikolas along the beach front (€8 for a taxi if you didn’t fancy the walk) The host and his family were great, giving recommendations of beaches, tavernas and taxis etc.. we stayed for 2 weeks and hired a car for the middle 5 days which was worth doing so you could visit other parts of the island.