A bike that used to get a lot of recommendations on this forum, but I haven't seen mentioned as much lately is the Jamis Coda. They sell for about $550. It's probably worth a test ride.