You can absolutely substitute the frozen peaches with frozen strawberries. You could also make this with frozen raspberries, watermelon, cherries, mango or passionfruit like I used in my passionfruit martini.