2010 CR-V First Time tire change

Hi, I am a proud owner of 2010 Honda CR-V EX-L/Nav 4WD which has around 37000 miles now (22 months of use). In my recent service visit the Honda dealer suggested that the two rear tires are due for change as the tread is worn out considerably. Of course, 37000 miles without changing tires has been awesome for me so far. Can someone suggest which tires (economical & durable) should I go for during this change? I am in California and think i do not need winter tires. Btw, the vehicle came with Continental 4x4 tires. Any suggestions and experiences are welcome. Thanks in advance for your help.