Сортировка по изображению, а затем по активности:
SELECT some_cols FROM `prefix_users` WHERE (some conditions) ORDER BY pic_set, last_activity DESC;