Pour une présentation sur une galerie, des images de 800 pixels, voire 600 pixels, sur le plus grand côté sont suffisantes. Je dirais 800 pixels de large pour les images cadrées en "paysage", et 600 px pour les cadrages "portrait", ce qui est très suffisant pour les écrans HD courants de 1920 x 1080, amputés des marges habituelles (menus, pieds de page, flèches de circulation, etc.).
En réduisant la taille en pixels, on peut se permettre de moins compresser les jpeg et donc de conserver une qualité d'affichage très correcte : impression visuelle de netteté, pas d'à-plats de couleurs dus à la compression.... mais avec une définition insuffisante pour des captures-écran autorisant une impression de qualité acceptable.
L'option de redimensionnement "bicubique plus net" est la meilleure, à mon avis et, en ce qui concerne la compression jpeg, sur l'échelle de 12 à 1 proposée par Photoshop, tu peux descendre à 10 ou 9 sans dégradation visible.
Tu peux aussi essayer l'option "sauvegarder pour le web", proposée par JC. Perso, je préfère contrôler tous les paramètres de redimensionnement.
De toutes façons, il faudra aussi tester sur quelques images l'affichage final que propose ton hébergeur, car il a sa propre routine de compression, qui peut recéler quelques -mauvaises- surpirses