We are just back from our beautiful stay at Villa Olympia and cannot recommend this lovely family run villa enough. the pool was lovely, the breakfasts amazing, and the staff went above and beyond to help us book taxis, transfers and they even organised car hire for us. we recommend doing this for a day or 2 so you can explore more of the island as buses only go to Fira.
The beach is walking distance, and we highly recommend dining at Seaview restaurant... we ate their 3 nights during our week stay, the food and service was amazing (and we got free glasses of vin santo every time!) We had a few day trips to Fira which was enough for us, we were very glad to be staying in a quieter part of the island away from the hustle.