Lightly brush the cut sides of the romaine with the olive oil and sprinkle with sea salt. Place the romaine on the preheated grill cut-side down and cook for about 3 minutes. Remove from grill and place the romaine hearts on platter or salad bowl. Top with sliced peached, cilantro, celery, and slivered almonds, then drizzle with dressing.