Went here after being recommended by our hotel, and was a bit dubious at first as it's near the beach, which is still in Porto but a short taxi ride out of the city centre.
It's absolutely worth taking the trip though - service is impeccable and they cater for your every need, and the ambiance is completely serene - very Japanese - even on a busy Sunday night when all the tables were taken. High quality, delicious sushi with the freshest ingredients - you can see how good it is by the frantic pace the chefs were preparing delivery sushi in the open kitchen! I think they have an Italian restaurant upstairs, in the same building, but there's no 'fusion' cuisine thankfully, as the two restaurants are kept completely separate.
We ate quite early and it was a Sunday night so we had no problems getting a table, but on a Saturday night it might be advisable to book ahead.
If you own or manage Terra, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.