List out everything you want to do on your new bike. (road? race? trails? commute? cruise? dirt? tour? errands?)
Take the list to your local bike shop.
Give them the list, and ask them to show you what bikes in your price range will be able to do the things on your list.
Don't worry about names and categories. Worry about what the bike can do, and how you like it. (One person's hybrid is another person's cross-bike is another person's commuter is another person's comfort-bike. Names don't matter, only function and fit and true love matter.)
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson