What Level Should I Be At?

[Captain Jessie Hawk]

You should always take time between quests leveling up your weapons a bit that will help your Notoriety to go up witch is something you'll need.

Also do other quests such as the tattoo quests, they give great experience in the long run and if you get into a weapon quest even better.