Yes, absolutely! The cantaloupe will pair nicely with the mint and cucumber. You can use any type of melon you like in place of the honeydew. Check your grocery store or farmers' market for a variety of summer melons.