Don't store the cheese and fruit together or the cheese will get soft and melt into the fruit mixture. Keep them separate and combine only when ready to serve.
Toss the watermelon, cucumber and blueberries together in a large bowl. Add mint leaves, lime zest and juice. Stir gently to combine. Chill at least 30 minutes. Serve fruit mixture topped with a sprinkling of feta cheese.