In a large mixing bowl, combine the warm water and yeast. Let it sit for about 5 minutes until it becomes frothy.
Add the flour, olive oil, and salt to the yeast mixture. Stir until a dough forms.
Turn the dough onto a floured surface and knead for about 5-7 minutes until smooth and elastic.
Place the dough in a greased bowl, cover with a damp cloth, and let it rise in a warm place for about 1 hour or until doubled in size.
Preheat your oven to 400°F (200°C).
Once the dough has risen, punch it down and transfer it to a greased baking sheet. Stretch and press the dough to fit the baking sheet.
Drizzle the dough with olive oil and use your fingers to create dimples all over the surface.
Top with cherry tomatoes, basil, and coarse sea salt.
Bake for 20-25 minutes or until golden brown.
Allow to cool slightly before slicing and serving.