Greece has about 200 populated islands, many of which still experience rolling blackouts in the summer and struggle to cope with overflowing landfills, normally hidden in the hills.
Tilos is expecting 30,000 visitors this summer, while the nearby island of Rhodes is set to receive more than 2 million by air alone.
Starting in December, Tilos piloted a home trash pickup scheme, with residents handed recycling kits and asked to wash and separate household waste.