I second the open-jaw recommendation. That really opens up the possibilities of what they can see and do.
One other thought - if at all possible, look for an afternoon return flight. This avoids needing to get up at o-dark-thirty to reach the airport. This is especially useful in locations which have really good public transportation to the airport that does not run 24 hours.