I personally wouldn't recommend Bloodmyst Isle. There's a ton of quests but a lot of those quests have absolutely horrible drop rates on their items. A lot of the quest mobs also have very slow and/or spread out spawns so if there's other people there you're gonna be waiting for respawns or spending a lot of time traveling between spawn areas quite a bit. Overall it's just an incredibly slow zone as far as EXP goes.
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.
Potions serve more utilitarian purposes, and it's up to you to decide whether to make use of them. The most common is the Swiftness Potion, which can provide you a handy boost in speed while going after annoying quest objectives indoors. These are generally MASSIVELY overpriced, because people know how useful they are. I opted not to spend the gold since Warriors are already fairly mobile, but slower classes may benefit greatly from these.
As for the classes themselves, they almost all play like slower and slightly less interesting versions of their Legion counterparts. This is thanks in large part to the loss of one ability from each class that came along with Legion’s own AP dumping system: the artifact weapon, which added a unique ability to every spec in the game. The loss of these abilities left most classes feeling frustrating and incomplete, and though Azerite gear was supposed to be the replacement, it missed the mark completely. There will always be one Azerite trait that reigns supreme for each spec, meaning that the frustration of that particular loop will be unavoidable as long as the system is in the game.