A small island off Vietnam’s central coast has captured the heart of a Romanian traveler who says he fell in love with the destination at first sight.