If you want to start small I would say get a biocube or a nano cube. Lighting and filtration already included. Plus you can keep a good assortment of corals if you choose with the stock lighting.
In a perfect world I would say a 55g or larger. The larger the tank the easier it is to maintain proper water parameters.