Você pode usar o primeiro SQL que escreveu, mas para todos os usuários:
SELECT u.*, b.balance, b.date
FROM users u JOIN balance b ON u.id = b.userId
WHERE b.date = (SELECT MAX(date) FROM balance WHERE userId = u.id);
Essa pode não ser a maneira mais rápida de obter o resultado, mas fornecerá o que você precisa. Eu uso consultas semelhantes em alguns lugares no meu aplicativo.
