It depends really on what kind of sailor you are. Theres a lot of pros and cons to both ships, really.
A War Galleon is basically a ship to be used for plundering, due to its massive cargo, and its large amount of broadsides. With it, you'll more-than-likely find yourself sailing solo, but at the same time, its great for times when you wanna gather your friends or guild for a plunder run. Treasure Sense and a War Galleon will fill up your pockets mighty quickly. However, the War Galleon is a considerably large and slow ship, so its an easy target for most ships.
On the other hand, the War Frigate is basically the hybrid of the other two War Ships, notable for its sheer strength, and being great for crews. One of the most notable, major benefits of the War Frigate is the front cannons off of the bow. Also, its a little faster than the War Galleon, and better at dodging than the War Galleon. Still, it holds less cargo than the War Galleon, so your gold intake won't be as massive.
In my opinion, you should go for the War Galleon first. That way, by the time you get out and about in the Caribbean, plundering everything in sight, you should amount enough gold to then later buy a War Frigate. Basically a win win situation
Happy pirating!