I love the ATH/IST/CAI region ConciergeMike suggested! Instead of going to mainstream places everybody would go let us take advantage of the charter aspect. All we need is a long runway and we can probably get places most of us would love to go but simply cannot due to costs or lack of flights.

How about:
- Abu Simbel (or Aswan/Luxor): Could probably be done as a daytrip from anywhere in the region
- Gibraltar (GIB): Ever had a street closed for a plane full of Flyertalkers landing?
- Marrakech (RAK): just because it is close to GIB.
- Azores: too far away I suppose
- Cape Verde

There are many interesting non-aviation related places on http://wikitravel.org/en/Unesco that could use some additional business/tourism.

Do you have statistics on the nationalities? If we opt for destinations too exotic some visa restrictions or higher costs might be involved.
The question would be how to incorporate this into the StarAlliance theme ;-)