For data store, why not start with a relational database classic: MySQL.
You can set up a MySQL-compatible serverless database:
- TiDB Cloud - https://tidbcloud.com/ (opens in a new tab)
Laravel with MySQL-compatible TiDB
You can also use TiDB in Wasmer Edge. TiDB is mostly MySQL-compatible (although it has some minor incompatiblities).