Про сочетаемость Алисы и Константина не скажу, не знаю. А вот просто за это имя для мальчика проголосую . Имя, действительно, международное, удобное для представления в разных странах, не вызывает удивления и недопонимания. Да и для внутрироссийского "применения" удобно . Довольно редкое, но и не чересчур редкостное, не вымышленное. В общем, я бы очень советовала. Но я необъективна, я так сына назвала   . О чем нисколько не жалею уже много лет!