Nicolas
Nicolas Sebastian - Nicolas without the "h" because that "h" really does nothing for Nicolas. Even without the "h" Nicolas is a strong, obviously masculine name. It also travels well around the world. Almost every language has a form of Nicolas! It may be popular, but it'll never be trendy! I love Sebastian just because it sounds wonderful. It's not a fly by night, trendy-type name and I love the fact that it's a Shakespearian name too!