Preheat your grill to medium high. Using a large bowl toss the halved romaine heads with a generous amount of olive oil, balsamic vinegar, salt and black pepper. Place heads directly on the grill, 3 minutes per side. Transfer back to original bowl and garnish with parmesan cheese. Serve warm.