Hola:
Para la paginación becesitaba saber el total de datos a paginar, así que usaba count(*), y veo que propones algo interesante que no conocía, pero ya que necesitaba todas las fechas y los 30 primeros ids, he usado 2 consultas:
select id, fecha from tabla, y luego de los 30 primeros ids hago una consulta con where id in (...)
Recuerdo que cuando estudié sql en oracle, se podían anidar las consultas, pero creo que mysql aún no admite ese tipo de sentencias (al menos la versión que tengo en el server)... y no tengo idea de como anidar esa consulta. De todos modos, estoy satisfecho con el resultado:
Costa del Sol
Cuando se posa el puntero sobre las páginas se muestra el rango de fechas afectado.
Saludos