Definitely go for Sebastian... but please nn him Seb, not Bast (which I've heard and makes me shudder. Seems like it's short for bastard
).
Also I'd be worried that there are going to be bajillions of little Edwards running round soon with the popularity of twilight, no?