How do write Sebastian in greek?

There isn't a direct, single perfect translation of "Sebastian" into Greek because it's a name of Latin origin. However, you could transliterate it, resulting in Σεβαστιανός (Sebastiános). This is the most common and readily understood way to write it in Greek.