Did you consider something basic like a Trek 7.2fx or similar?
It is very hard to recommend bikes to people since there are so many varieties and a lot of it is personal taste.