I love the sea, so I prefer to have a rest in Greece. This is a relatively inexpensive vacation and Greece is a very beautiful country. I've been to Greece more than 6 times, so I can recommend staying at a hotel in Halkidiki. This is a great place for a relaxing holiday with your family or for a couple. It's also better to book a taxi to the airport in advance, for example here
https://www.hellenictaxi.com/ . This will save a lot of time and you will be much more comfortable to ride than on the bus. I know that in the Rhodes buses stop going after 3 pm. Also you can easily rent a car.