Do not use C++ for a rest API. I would recommend using common boring tech, and ignore the "magic bullet" promises of languages like elixir.

I find in my personal projects using python backend (flask or django), with a postgres database almost always leads to the most useful work getting done quickly. There are a lot of ways to make python fast if you know C++ when you need it.

I'm not familiar with Flutter, no opinion there.