Well best starter tank depends on ones goals, desires, capacity, space, funds and so on. So there is not one best tank.
Be aware, the ocean is a really stable system. So ocean critters love, love, love stability. For this reason, most people are more successful with larger tanks that are easier to keep stable. Going with this thought, 75, 90 or 120 gallon tanks fit this well.
Another thing about the ocean is it is really, really big. Even small fish demand quite a bit of space. I am a scuba diver. I know of a clump of staghorn coral that was home to a 4” damsel fish called Sid Viscious. Sid attacked any diver who got within 3’ of the coral. So little Sid demanded about a 2000 gallon volume.
I would also recommend that you think of getting a sump in your system. Sumps make life much easier and tidier. And you always wish that yours was bigger.
All this being said, my first marine aquarium was a 20 gallon high with a tiny damsel fish and 2 yellow headed jawfish and it worked just fine. The jawfish were hilarious.