Mykonos and Santorini are two popular islands with beautiful beaches, stunning views, and plenty of activities. They are also relatively safe for solo female travellers, with many tourists and locals around. Another option is Crete, the largest Greek island.