Yeah, definitely an ale. I would suggest something darker, such as a porter. Reason being, the darker brews have a tendency to cover up any brewing flaws more easily than do lighter ales. If you get a kit and follow the directions, you really can't go wrong.
Welcome to the hobby and to HBT.