Simple Website at first. If your service is showing promise with that, and your users want the convenience of an app, build app.

Don't go the app route first. It is expensive, time-consuming, and without a proven product/market fit, probably a bad decision.