2 weeks in August - help me choose

Hello! :) My partner and I are planning a 2-week holiday (starting July 26) and I've been going back and forth for weeks now regarding this.

We're a couple looking for a mix of beach & relaxation, some exploration and culture, good food, and decent nightlife. We loved Madeira, also Mallorca was very nice. Here are the three options we're considering:

1. Canary Islands (Gran Canaria 5 nights + Tenerife 5 nights)

2. Greek Islands (Paros + another island, maybe Milos?)

3. Greek Islands (Paros) + South of France (Nice as a base)

Budget is also important, and would categorize it as moderate.

We are open to other suggestions too, of course. We thought about Croatia, like a road trip or a lot of other combinations, but we are still undecided. We would really appreciate some help. Thank you!