This really depends on what language you know. For me names like Giovanni and Petrus exotic enough.My favorite example of that is how the name of the lead character in The Witcher sounds so exotic and cool to Anglophone ears, but it's literally just the Polish form of Gerald, one of our milquetostiest, poindexteriest names.