Long ago I used a rattlesnake/manticore dual box combo a few times. Rattler more for meat shield and small stuff killer (this was back in the days before rats did agro changes and such). Bomber torp’d bigger stuff.
Was a bit interesting to see a bomber run in level 4’s.
Aaaaa Gallente + Caldari, my favorite ship combo, you have soooo many fun options here.
For High Sec you can try all sorts of ships, 2 Gilas will absolutely own any L4 and not be as bogged down as battleships, not to mention easier on the wallet. Proteus Tengu combo mentioned above is very nice all around too. But since there are 2 of you why not 1 jump into a command ship like a Eos or Nighthawk and run some support stuff ? or both do and alternate ?
Later on when you get out to LS, then things can get real fun. You can run something like bait tanked Navy Scorpion + Arazu or Sin waiting there for some poor chops to warp in for what they’ll think will be an easy kill, or conversely a brick tanked Navy Domi or dual rep Hyperion + Falcon or Widow.
And don’t forget the whole slew of galente / caldari faction ships. Gila, Rattlesnake, Orthrus, Barghest, + anything else you’d like to side train.
Alternatively for LS take a duo of recon ships, between 2 of them you’ll have enough DPS to bring anything down and won’t be as defenseless in PvP.