Since you are starting off, keep in mind of the salt demand. If you dont plan to get a really good skimmer, you will need to be doing weekly PWC
of at least 10%. 10% of 75g is 7.5g, so prepare for that as it requries a good bit of salt and RO
Not trying to discredit any of the pros here, but just remembered how I started off with my 20g that I have. All the splashing water around and mixing salt and what not.
I agree that bigger is better, but as you go up in volume so does your maintenance! Also the lighting $$$ goes up with large tanks. Youll need more sand ($$$) and more rocks ($$$) plus a stand to support all that weight. (8.5lbs per gallon). None of the above mentioned are cheap either...My t5 sundial is a low end t5 light and costs $250 or so for a 24in!
Also, AVOID live sand as its rediculously priced. Go with mostly dry rock and just a few pounds of live rock.