Ai Gechi is tucked away behind an alleyway and some stairs, lending it a peaceful, relaxed atmosphere. It's not at all touristy, with menus exclusively in Italian and many locals (or at least Italians) frequenting it. The staff was very helpful and friendly though explaining the different courses for us, even if their English wasn't great.
The four dishes my girlfriend and I tried were mostly very good, with one which was excellent and one a bit of a let-down. The pasta with smoked tuna is a must-try explosion of flavour, and the fish rolls were subtle and delicious. We were less taken with the plate of admittedly fresh and well-cooked prawns, which were a bit plain - being accompanied only by wedges of lime and a sprinkling of parsley and olive oil - but this may have been a matter of personal taste.
Ai Gechi is slightly pricey but not excessively so. We paid €90 for 2 people, each taking a primo and secondi piatti plus dessert and a relatively cheap but very nice bottle of wine (as recommended by the staff). Taking into account that Stromboli is generally a bit more expensive than Sicily or mainland Italy, this didn't seem unfair.
If you own or manage Trattoria ai Gechi, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.