Terasz Étterem is a steakhouse with a charming terrace overlooking the promenade.