If you go gravel, go for a smaller sized pebble... normal aquarium gravel allows a lot of water flow which could spread the nutrients from any root fertilizer tabs into the water column, promoting algae.
One piece of advice - if you go planted, plant big right from the start. Cram as many plants in there as you can. Start off with fast growers like anacharis & water sprite. You can always sell it or trade it later on. This will help to prevent algae while your slower growing plants are trying to get a foothold. Too often when people start planted, they're too tentative and the lights they use tend to be too much & cause algae issues.