Salut Brian,
Tonton Max a peut-être ce qu'il faut pour toi dans son sac:
Option 1, les sneakers: comme tu le présentais, une bonne paire de baskets basses estivales seraient parfaites. Ensuite, c'est selon les goûts pour la couleur (bleu, beige, gris, blanc, bref couleurs faciles à assortir avec du clair) et la matière (toile, cuir suédé, cuir lisse etc.).
Pour des baskets sympas comme tu les recherches, je te recommande de regarder du côté de National Standard en soldes voire une paire moins luxueuse pour ne pas avoir peur de les abîmer à la plage: Selected (ils en font des grises identiques à ta description), Faguo (pas chères et légères, ça rime) voire des coups de coeur sur le site lexception (regarde Maison des Fous dans les chaussures).
Ensuite, c'est une bonne idée de penser à quelque chose de plus habillé et les possibilités sont nombreuses: Tu peux regarder du côté des espadrilles que tu évoquais justement à la fin (les marques Espartine et Riviera en font de très belles et abordables).
Ensuite, autre option chic, les mocassins et les chaussures bateau: assez abordables également, tu devrais trouver ton bonheur du côté de Menlook (leur marque en propre, elles sont à 50e) voire Bobbies et Bexley si les moc' c'est ton truc.
En espérant t'avoir aidé