Terrestrial is great for a new brewery. I only give 4/5 because this place is so new that I think they are still working out a few kinks here and there. The beers are good with interesting flavor profiles. The use of interesting flavors, like ras al hanout, is a reason to come. They also offer a small but good selection of guest beers. The space itself is open and has a feeling of being very new. The side patio is a great, fun place to hang out and you can watch the occasional train go by. Dog friendly. Service is also good!
My only criticism has nothing to do with food or service---on the smaller back patio there is a motion light at night that is horribly annoying if you sit out there. Not a big deal but I wish they would do away with that and put up some softer lighting in the back. The side patio (which is bigger) is perfect.
I would also mention to first time visitors that this place is kind of all by itself in its location, which is within residential Battery Park. There are two restaurants nearby within walking distance, but no other bars so plan accordingly if you plan to make a whole night out of it on a weekend. It has never been a problem for us, as we've made Terrestrial the destination each time we've visited.
All in all Terrestrial is a great new spot to try in Cleveland. Have returned and will return again!