Ideally, I would start off with an all-in-one tank from Innovative Marine, JBJ, or one of the Biocubes. Most AIO (all-in-one) tanks will be 45 gallons or smaller, and as such, will be cheaper. I'm sure that many will say that the larger the tank, the easier it is. I don't think it's that simple personally; bigger tanks are more stable, but the maintenance is more expensive and difficult. Smaller tanks require more finesse, but maintenance is considerably easier and quicker.
If I were you, I would get an AIO tank. AIO tanks have a section in the back of the tank with typically three separate chambers. This is where your filtration will occur. I would have chemi-pure blue in one of the chambers, a protein skimmer in another, and Marinepure bio-spheres in the last. The order of that list can change. You'll obviously need a heater and some kind of lighting. To start off with, I would go with a FOWLR (fish only w/live rock). A FOWLR will set you up for having coral in the future if you desire. Get some live rock and live sand from your choice of vendor and throw it together in the tank. In saltwater tanks, we rely more on biological filtration rather than mechanical filtration. Filtration in a saltwater tank is controlled by bacteria; these bacteria live on your live rock, sand, and your biospheres. They convert harmful waste to a less harmful substance called nitrate, of which is then either removed via water changes, macro algae like chaeto, or biopellets, or a combination of all three. Your tank will go through various algae phases while it stabilizes, so do not fret, but understand that algae growth is enhanced (but not directly caused) by high nitrate and phosphate (a byproduct of nitrate).
You can start off making saltwater from dechlorinated tap water, but purified bottled water/RODI water is preferred. Aim for a salinity (salt level) of 1.025; Reef Crystals are a good brand of salt. You can get their standard salt to start off with, as it is a bit cheaper. Buy an API test kit. You will see readings for ammonia, then nitrite, and lastly nitrate over the course of a week or so. This is the bacteria I mentioned above doing their thing; one species converts raw ammonia to nitrite, another species then converts nitrite to the less harmful nitrate. When you begin reading nitrate and your ammonia/nitrite are zero, you can add snails and other critters (these are known as your clean-up-crew (CUC); they eat algae and waste). A day or so later, as long as you didn't have some odd die-off, you can add your first fish or two. Most go with a clownfish. From there on, the path is yours. Avoid overfeeding and don't add more than one fish per week in the beginning.
You will need to top your tank off with freshwater everyday. When the water evaporates, the salt stays behind. So, you have a lower volume of water, but with the same level of salt, making the amount of salt density rise, raising your salinity. So, play around and see how much water you need to top off each day. Eventually, you may want to invest in an ATO (auto t0p-off unit). You'll also have to play around with how much water needs to be changed. A newer tank will need more water changes than an established tank. Most water changes are 5-20%. I really don't need to change my water more than once a month. Starting off though, it may be wise to do a small water change every week or so.
I'm sure all of this sounds pretty complex, but it's genuinely a lot easier in practice. Once everything is set up, it will be much smoother. Good luck, and I hope you pursue this! Take your time on buying your equipment. Don't buy your live rock or sand until you are ready to put the tank together (as in, within a few hours of purchase. You don't want the life on the rock to dry, so keep it bagged/wet as long as you can. You could fill the tank up first, too.). We're all here to answer any questions you may have, and to correct me if I made a mistake in this post, lol.