This space has a ton of potential for a garden-style seating area. Since you mentioned wanting room for 8 tables and a fountain centered on the wall, a simple paved layout with planting beds around the perimeter works really well.
I sketched a quick idea of what that setup could look like paved paths, the fountain as the focal point, and flowers framing the seating area:
https://app.neighborbrite.com/s/FJBZXFglDl2
It keeps the space open for tables but still gives the garden vibe you’re going for.