Fatti: Fatti: A. A.A._ e B.A._, domiciliati rispettivamente a Bellinzona e ad Arbedo Castione, si sono sposati il 16 ottobre 1998 davanti all'Ufficiale di stato civile di Silvaplana (GR), prendendo domicilio comune a Bellinzona. Facendo valere la crescente attività fuori Cantone di A.A._, dipendente della banca X._, nel mese di luglio del 2001 essi hanno trasferito il domicilio a Silvaplana, dove sono comproprietari di un appartamento acquistato nel 1997. Dal 1° gennaio 2003 il marito è passato alle dipendenze della banca Y._, sede di Lugano. Con risoluzione dell'8 luglio 2003, notificata il 24 luglio seguente, il Municipio di Bellinzona ha stabilito d'ufficio il domicilio di A.A._ e B.A._ a Bellinzona a far tempo dal 1° luglio 2003. Secondo l'autorità comunale, i controlli eseguiti dalla polizia presso "un'ampia casa d'abitazione a Galbisio" (frazione di Bellinzona), che i coniugi avevano peraltro continuato a locare anche dopo il trasferimento del domicilio a Silvaplana, dimostravano la loro presenza regolare in quel luogo piuttosto che nell'appartamento di vacanza in Engadina. La decisione municipale è stata confermata su ricorso il 13 gennaio 2004 dal Consiglio di Stato del Cantone Ticino e il 26 aprile successivo dal Tribunale cantonale amministrativo. La decisione municipale è stata confermata su ricorso il 13 gennaio 2004 dal Consiglio di Stato del Cantone Ticino e il 26 aprile successivo dal Tribunale cantonale amministrativo. B. Con ricorso di diritto pubblico datato 1° giugno 2004 A.A._ e B.A._ insorgono ora davanti al Tribunale federale, invocando la violazione degli art. 8, 9, 24 e 29 Cost. Oltre alla concessione dell'effetto sospensivo, in via principale chiedono che la decisione impugnata sia annullata e dichiarata nulla al pari di quelle delle due istanze inferiori; in via subordinata postulano invece che siano annullate le decisioni del Tribunale amministrativo e del Consiglio di Stato e che l'incarto sia ritornato al Municipio con l'obbligo di assumere altre prove. Chiamati ad esprimersi, il Consiglio di Stato si è rimesso al giudizio del Tribunale federale, il Tribunale amministrativo ha dichiarato di confermare motivazione e conclusione della propria sentenza e il Municipio di Bellinzona ha proposto di respingere il ricorso, nella misura in cui fosse ricevibile. Infine, l'Ufficio controllo abitanti di Silvaplana ha fatto sapere di non essere in grado di pronunciarsi sulla frequenza e sulla durata dei soggiorni dei coniugi A._ nel Comune. Chiamati ad esprimersi, il Consiglio di Stato si è rimesso al giudizio del Tribunale federale, il Tribunale amministrativo ha dichiarato di confermare motivazione e conclusione della propria sentenza e il Municipio di Bellinzona ha proposto di respingere il ricorso, nella misura in cui fosse ricevibile. Infine, l'Ufficio controllo abitanti di Silvaplana ha fatto sapere di non essere in grado di pronunciarsi sulla frequenza e sulla durata dei soggiorni dei coniugi A._ nel Comune. C. Con decreto del 1° luglio 2004 il Presidente di questa Corte ha accolto parzialmente la domanda d'effetto sospensivo, nel senso che al Comune di Bellinzona è stata preclusa la possibilità di adottare altri provvedimenti in relazione con l'iscrizione del domicilio.