How about starting with a web site? It is much easy to iterate and validate the idea. Once you get enough usage and feedback, then start to build app.